整除分块

P2261 [CQOI2007]余数求和

2021-11-21
原题传送门 题目大意:给出正整数nnn,kkk,请计算G(n,k)=∑i=1n k mod iG(n,k)=\sum_{i=1}^n\ k\ mod\ iG(n,k)=∑i=1n​ k mod i 思路:一道整除分块的入门题 整除分块的基...
Read more