495:k個の異なる正の整数の積としてnを書き表す

kk 個の異なる正の整数の積として nn を書き表す方法の数を W(n,k)W(n,k) としよう。

例えば、W(144,4)=7W(144,4)=7 となる。4つの異なる正の整数の積として144を書き表す方法は7つある:

  • 144 = 1×2×4×18

  • 144 = 1×2×8×9

  • 144 = 1×2×3×24

  • 144 = 1×2×6×12

  • 144 = 1×3×4×12

  • 144 = 1×3×6×8

  • 144 = 2×3×4×6

整数の順序を並び替えたものは異なるものとは考えないことに注意せよ。

さらに、W(100!,10)mod1000000007=287549200W(100!,10) \bmod 1\,000\,000\,007 = 287549200 である。

W(10000!,30)mod1000000007W(10000!,30) \bmod 1\,000\,000\,007 を求めよ。

最終更新