[中譯] 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