作者dreamoon (大笨蛋小月唷!)
看板puzzle
标题[中译] Project Euler 474 Last digits of divis
时间Sun Jun 1 14:52:29 2014
474. 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) 的余数
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.16.130
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1401605552.A.9E9.html
1F：→ dreamoon:I solved it and the program running time is 40 sec. 06/01 14:56
※ 编辑: dreamoon (140.112.16.130), 06/01/2014 14:57:50
2F：推 utomaya:原po速度好快；有没有兴趣挑战一下Gold Medal? 06/03 22:04
3F：→ utomaya:台湾目前还没有人拿到Gold Medal 06/03 22:04
4F：→ dreamoon:现在我Project Euler的目标正是挑战Gold Medal 06/03 23:14
5F：→ dreamoon:但感觉运气成分居多@@ 06/03 23:15