看板 puzzle 關於我們 聯絡資訊
487. Sums of power sums https://projecteuler.net/problem=487 令f_k(n)為前n個自然數的k次方和。 例如,f_2(10) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 + 6^2 + 7^2 + 8^2 + 9^2 + 10^2 = 385。 令S_k(n)為f_k(i)對1≦i≦n的和。例如,S_4(100) = 35375333830。 令T_k(n,p)為S_k(n)除以p的餘數。 請求出ΣT_10000(10^12,p)的和,其中p的範圍為介於2‧10^9和2‧10^9+2000之間的 所有質數。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 206.196.186.155 ※ 文章網址: http://www.ptt.cc/bbs/puzzle/M.1415201479.A.E74.html