摘要：
题目大意 求两个个高精度数的gcd 题目解析 在学习gcd的时候，书上就记载了“更相减损术”这一方法 基于这种方法，我们进行优化，使得我们能快速求出两个大数的gcd 对于 $a,b$ 的 $GCD(a, b)$ 有 [1]. 若 $a$ 为奇数，$b$ 为偶数，$GCD(a, b) = GCD(a, 阅读全文
摘要：
题目大意 给你 $n, k$，计算 $ \sum_{i=1}^n k \bmod i$ 解析 注意到 $ k\bmod i=k [k/i] \times i$ 则上式等于 $ n \times k \sum_{i=1}^n [k/i] \times i$ 注意到 $ [k/i]$的取值最多只有 $ 阅读全文
摘要：
最近打模板，发现自己好像快要忘记欧拉函数怎么搞了，所以写一下备忘 质数筛法 艾氏筛 算法复杂度： $ O(nloglogn)$ 算法实现：对于每个质数 $ x$, 标记 $ x \times x, x \times (x+1), \cdots, [N / x] \times x$为合数 代码： cp 阅读全文