B1257 [CQOI2007]余数之和数学，分块

时间 2021-01-16

原文原文链接

这个题想明白之后很好做，但是不好想。我根本没想出来，上网看了一下才知道怎么做。。。这个题其实得数是一个等差数列，然后一点点求和就行了。上次NOIP就是没看出来规律，这次又是，下次先打表找规律！！！题干： Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。