这道题目如果用暴力是过不了的，所以必须要优化。
对于k mod i，我们将其转换为k-i*[k/i]（[a]表示不大于a的最大整数），那么： 对于k mod i，我们将
阅读背景：
bzoj1257 余数之和sum 数论
来源：互联网
分享到：
