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。
--
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。
--
All Comments