Loading...
kkk 個の異なる正の整数の積として nnn を書き表す方法の数を W(n,k)W(n,k)W(n,k) としよう。
例えば、W(144,4)=7W(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) mod 1 000 000 007=287549200W(100!,10) \bmod 1\,000\,000\,007 = 287549200W(100!,10)mod1000000007=287549200 である。
W(10000!,30) mod 1 000 000 007W(10000!,30) \bmod 1\,000\,000\,007W(10000!,30)mod1000000007 を求めよ。