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

>>阅读原文<<