楼主:
dreamoon (千古悲情人物)
2014-06-01 14:52:29474. Last digits of divisors
http://projecteuler.net/problem=474
我们定义函数F(n,d)为n的因子中,末几位数为d的个数。
例如:
F(84,4) = 3.
因为84的因子有:{1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84}
当中有三个数{4,14,84}末位数为4
除此之外,我们也能够验证出F(12!,12) = 11 以及 F(50!,123) = 17888
请求出 F(1000000!,65432) 除以 (10^16 + 61) 的余数