[FROM WOJ]#3138 [CQOI2007]余数求和(整除分块模板题)
#3138 [CQOI2007]余数求和题面给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=0+1+2+1+0+5+5+5+5+5=2...
原创
2019-02-17 14:25:44 ·
361 阅读 ·
0 评论