一、高精度 1.加法 2.减法 注意 最后要用while而不是if 3.乘法 4.除法(高精除以单精) 优化 压位 二、模意义下的运算 1、满足乘法、加法、减法,满足交换律,结合律 2、快速幂 if(b==1) return a; 基本思想 实现 费马小定理 组合数应用 实现 最大公约数 最小公倍数 a*b/gcd(a,b) 代码写法 防爆 质数判别 1.sqrt判别 2.素数筛法 每个合数被它的最小质因子筛掉 欧拉函数 欧拉定理 举例 rec[i]表示i的最小质因子 phi[i]为小于i且与它互质的数的个数 欧拉定理