ACM算法总结 数论（一）

目录 快速幂 龟速乘 费马小定理 欧拉函数 欧拉定理 扩展欧拉定理 素性测试 裴蜀定理&扩展欧几里得 逆元 线性求n个数的逆元 线性求任意n个数的逆元 中国剩余定理（CRT） 快速幂 int ksm(int x,int n,int M) { //if(!x && !n) return 0; int ret=1; while(n) { if(n&1) ret

>>阅读原文<<