乘法逆元模板(除法取模)

用于求：（a/b%c）的时候可以吧他转化为a*B%c 其中B就是b关于c的逆元

 

#include
#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; 
}