heheda的数论专题练习

膜拜sd数论之神yts1999

bzoj 2956 模积和

这是bzoj第300道题，纪念一下再说

其实并不难，把n%i变成n-(n/i)*i，然后不考虑i!=j就是

n^2*m^2-n^2*sigma( (m/j)*j )-m^2*sigma( (n/i)*i )+sigma(i*j*(n/i)*(m/j)) i是从1到n枚举，j是从1到m枚举

减去i=j情况

n^2*m-n*sigma( (m/i)*i )-m*sigma( i*(n/i) )+sigma( (n/i)*(m/i)*i*i )