用于求:(a/b%c)的时候可以吧他转化为a*B%c 其中B就是b关于c的逆元
#include<bits/stdc++.h>
#define lom long long
using namespace std;
lom quick(lom a,lom b,lom c)//快速幂取模
{
lom ans=1;
a%=c;
while(b)
{
if(b&1) ans=ans*a%c;
a=a*a%c;
b>>=1;
}
return ans%c;
}
lom divi(lom a,lom b,lom p)
{
b=quick(b,p-2,p); //b的逆元
return a*b%p;
}