[中譯] ProjectEuler 468 Smooth divisors of bi
468. Smooth divisors of binomial coefficients
http://projecteuler.net/problem=468
若一個整數的所有質因數都不大於B，則稱此一整數為B-光滑數。
令S_B(n)為n的因數中最大的B-光滑數。
例如：
S_1(10) = 1
S_4(2100) = 12
S_17(2496144) = 5712
令F(n)=ΣΣS_B(C(n,r))對1≦B≦n以及0≦r≦n的雙重和。
其中C(n,r)為二項式係數（亦即n取r的組合數）。
例如：
F(11) = 3132
F(1111) mod 1000000993 = 706036312
F(111111) mod 1000000993 = 22156169
請求出F(11111111) mod 1000000993。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 129.2.129.155
※ 文章網址: http://www.ptt.cc/bbs/puzzle/M.1398365976.A.1AF.html
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19
16
22