AT_abc110_d [ABC110D] Factorization
题目描述
给定正整数 $N$ 和 $M$。
请你求出有多少个由正整数组成的长度为 $N$ 的数列 $a$,满足 $a_1 \times a_2 \times \cdots \times a_N = M$。请将答案对 $10^9+7$ 取模后输出。
如果存在某个 $i$ 使得 $a_i' \neq a_i''$,则数列 $a'$ 和 $a''$ 被认为是不同的。
输入格式
输入从标准输入中以以下格式给出。
> $N$ $M$
输出格式
输出满足条件的正整数组成的数列的方案数,对 $10^9+7$ 取模。
说明/提示
## 限制条件
- 输入均为整数。
- $1 \leq N \leq 10^5$
- $1 \leq M \leq 10^9$
## 样例解释 1
满足条件的数列有 $4$ 种,分别为 $\{a_1, a_2\} = \{1, 6\}, \{2, 3\}, \{3, 2\}, \{6, 1\}$。
由 ChatGPT 4.1 翻译