摘要：欧几里得算法(gcd) 就是辗转相除法 作用：求gcd(a,b) 公式： \(gcd(a,b) = gcd(b,a\%b)\) 写法1： int gcd(int a , int b ){ return !b ? a : gcd(b, a % b); } 写法2 :位运算(超快) (a,b不能为0) 阅读全文

摘要：欧拉函数 大佬已经讲的很清楚了，证明非常清晰 互质： 两个数的最大公约数为 $1$ ， 称这两个数互质 求一个数的欧拉函数： 利用公式 int phi(int n) { int ans = n; for (int i = 2; i <= n / i; i++) { if (n % i == 0) { 阅读全文

摘要：前缀和 前缀和就是数组前 \(i\) 项之和，主要作用是能快速求出 区间和 下标 ： $1$ $2$ $3$ $4$ $5$ \(a[5]\) : $2$ $4$ $3$ $5$ $8$ 前缀和数组： $2$ $6$ $9$ $14$ $22$ 为了便于计算，数组下标一般从 $1$ 开始，能得到 一 阅读全文