#abc110d. [abc110_d]Factorization

[abc110_d]Factorization

题目大意

输入两个整数NNMM, 输出NN个数连乘结果等于MM的数量,模109+710^9+7

如果两个连乘序列AABB中存在任意ii符合AiBiA_i\ne B_i,那么这两个序列就是不同的。(如{1,6}\lbrace1,6\rbrace{6,1}\lbrace6,1\rbrace是不同的)

输入

一行两个整数NNMM,以空格隔开:

N M

输出

输出一行,即NN个数连乘结果等于MM的数量,模109+710^9+7

样例解释1

N=2,M=5N=2,M=5时,有四种解法:

  • 16=61*6=6
  • 23=62*3=6
  • 32=63*2=6
  • 16=61*6=6