题目描述

输入两个整数 $N$ 和 $M$，输出 $N$ 个数连乘结果等于 $M$ 的数量，模 $10^9+7$。

如果两个连乘序列 $A$ 和 $B$ 中存在任意 $i$ 符合 $A_i\ne B_i$，那么这两个序列就是不同的。（如 $\lbrace 1, 6 \rbrace$ 与 $\lbrace 6,1 \rbrace$ 是不同的）

输入格式

一行两个整数 $N$ 和 $M$，以空格隔开。

输出格式

输出一行，即 $N$ 个数连乘结果等于 $M$ 的数量，模 $10^9+7$。

2 6

4

$N=2,M=5$ 时，有四种解法：

• $1 \times 6=6$
• $2 \times 3=6$
• $3 \times 2=6$
• $1 \times 6=6$

3 12

18

100000 1000000000

957870001