作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 495 Writing n as the prod
时间Tue Dec 30 03:45:32 2014
495. Writing n as the product of k distinct positive integers
https://projecteuler.net/problem=495
令W(n,k)为正整数n能表示成k个相异正整数的乘积的方法数。
例如，W(144,4) = 7。有7种方法能把144表示成4个相异正整数的乘积：
‧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 1000000007 = 287549200。
请求出W(10000!, 30) mod 1000000007。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 206.196.186.173
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1419882338.A.78C.html