摘要：
方便复制 快速乘/幂 时间复杂度 \(O(\log n)\). ll nmod; //快速乘 ll qmul(ll a,ll b){ ll l=a*(b>>hb)%nmod*(1ll<<hb)%nmod; ll r=a*(b&((1<<hb)-1))%nmod; return (l+r)%nmod; 阅读全文
摘要：
Description 给出一个n，求1 n这n个数，同n的最小公倍数的和。 例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大，输出Mod 1000000007的结果。 Input 第1行：一个数T，表示后面用作输入测试的 阅读全文
摘要：
数论题多为一些求和/求值的题目, 多数可以通过莫比乌斯反演/筛法/恒等式等方法来解决. 下面是一些人生经验. 记 $\epsilon(n) = [n=1]$, $I(n) = 1$, $id(n) = n$, $S(n) = \sum_{i=1}^n i = \frac{n(n+1)}2$. 1. 阅读全文