2017年9月29日
51nod 1225 余数之和（数论）
摘要： 分析：注意到%的意义，n%i=n-[n/i]*i，所以F(n)=n^2-∑[n/i]*i，后面一项可以分块做，对i从1到sqrt(n)直接求，然后对后面的枚举[n/i]，用等差数列求和。 阅读全文
posted @ 2017-09-29 21:57 7391_KID 阅读(292) 评论(0) 推荐(0) 编辑