摘要：
求逆元： (m / q ) % x ，这里因为m / q 不一定为整数，所以构造一个新的式子： (m / q) % x = m * y % x, 这里的y就是要求的逆元 费马小定理加快速幂求逆元： 求法：原式变形为： 1 / q = y (%x)-> 1 = y * q(%x) -> 由于x是质数， 阅读全文
摘要：
快速幂：求 a^b % p 1 #include <iostream> 2 using namespace std; 3 4 typedef long long LL; 5 6 LL qmi(LL a, LL b, LL p){ 7 LL res = 1 % p; 8 while(b){ 9 if( 阅读全文