Gym - 101775A与快速幂和除法求模
首先是快速幂的算法ll qpow(ll base ,ll power){ ll pro=1; while(power){ if(power&1) pro=pro*base%mod; base=base*base%mod; power>>=1; } return pro;}其次是求逆元什么是逆元当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法:设c是b