[中译] ProjectEuler 474 Last digits of diviso

楼主: dreamoon (千古悲情人物)   2014-06-01 14:52:29
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) 的余数
楼主: dreamoon (千古悲情人物)   2014-06-01 14:56:00
I solved it and the program running time is 40 sec.
作者: utomaya (乌托马雅)   2014-06-03 22:04:00
原po速度好快;有没有兴趣挑战一下Gold Medal?台湾目前还没有人拿到Gold Medal
楼主: dreamoon (千古悲情人物)   2014-06-03 23:14:00
现在我Project Euler的目标正是挑战Gold Medal但感觉运气成分居多@@

Links booklink

Contact Us: admin [ a t ] ucptt.com