摘要：主要是求类似\(\sum_{i = 1}^n\)\(\lfloor {\frac{n}{i}} \rfloor\)的问题 性质一：分块的块数$\le \left \lfloor 2\sqrt{n} \right \rfloor $ 当\(i\le \left \lfloor \sqrt{n} \ri 阅读全文

摘要：decompose 点击查看代码 void decompose(int x) { for(int i = 2; i*i <= x; i++) { while(x%i == 0) { x /= i; fact[i]++; } } if(x > 1) fact[x]++; } 阅读全文

摘要：快速幂求组合数 大致描述： 就是对直接预处理出阶乘和阶乘的逆元，然后根据组合数的定义直接算就可以了，然后写的时候要注意开longlong，已经错过很多次了。很好理解。 板子： 点击查看代码 ll qpow(ll a,ll b) { ll res = 1; while(b) { if(b&1) res 阅读全文