[中译] ProjectEuler 485 Maximum number of div

楼主: tml (流刑人形)   2014-11-05 23:10:37
485. Maximum number of divisors
https://projecteuler.net/problem=485
令d(n)表示n的因子的数目。
令M(n,k)表示d(j)在n≦j≦n+k-1这个范围内的最大值。
令S(u,k)表示M(n,k)对1≦n≦u-k+1求和的值。
已知S(1000,10) = 17176。
请求出S(100000000,100000)。

Links booklink

Contact Us: admin [ a t ] ucptt.com