作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 487 Sums of power sums
时间Wed Nov 5 23:31:14 2014
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://webptt.com/cn.aspx?n=bbs/puzzle/M.1415201479.A.E74.html