【同餘定理+逆元+拓展歐幾里得ax+by=gcd(a,b)】

【同餘的定義】： 【同餘的主要性質】： 【逆元】 定義： 就是一個數的倒數，那爲什麼要求一個數的倒數：比如a/b這個時候b的值特別大，就是導致double精度不夠所以我們要將a/b換成a*c，其中c^-1=b. 【費馬小引理求解逆元】：（易知費馬定理是有限制的：a與p要互質） 代碼實現：（精華就是快速冪） long long quickpow(long long a,long long b){ i

>>阅读原文<<