[中譯] ProjectEuler 452 Long Products

作者: tml (流刑人形)   2013-12-30 09:46:17
452. Long Products
http://projecteuler.net/problem=452
定義F(m,n)為乘積不大於m的n元自然數組的個數。
譯註:例如(1, 1, 1, 3, 1, 3, 1, 1, 1, 1)為一10元自然數組,乘積為9。
F(10, 10) = 571。
F(10^6, 10^6) mod 1234567891 = 252903833。
請求出F(10^9, 10^9) mod 1234567891。

Links booklink

Contact Us: admin [ a t ] ucptt.com