【同余定理+逆元+拓展欧几里得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

>>阅读原文<<