数据结构实验之栈与队列十一：refresh的停车场

求乘法逆元的目的（作用）：除以一个数然后取模时，我们可以转化为乘以这个数的逆元然后取模。（类似于：要计算3/4，那么我们可以转变为3*（1/4）） 由于（a/b)%mod并不等价于（a%mod)/(b%mod)%mod,所以，在计算(a/b)%mod时，我们应该转换为(a*b-1)%mod,b-1指的就是b的逆元。 下面就自然引入求逆元的算法： long long Mode(long long a, long long b, long long mode)//快速幂算法 { long long su

https://www.cnblogs.com/zjl192628928/p/9382752.html 快速幂模板： long long Mode(long long a, long long b, long long mode) { long long sum = 1; while (b) { if (b & 1) { sum = (sum * a) % mode; b--; } b /