shellpicker

摘要： 题目大意：给定 n, k，求$\sum\limits_{i=1}^n k\%n$ 的值。 题解：除法分块思想的应用。 $x\%y=x y\lfloor {x\over y}\rfloor$，因此只需快速求出 $\sum\limits_{i=1}^n {k\over i}$ 即可。 引理：$i\in 阅读全文

摘要： 对于 N 的质因数分解，直接从 2 开始遍历到 $\sqrt n$ 即可，最后如果 N 1，则多计入一个因子即可。 代码如下 cpp include using namespace std; const int maxn=1e5; int n,p[maxn],num[maxn],cnt; int m 阅读全文