【模板】除法的大质数取模问题

long long inv(ll x)
{
	long long b = mod - 2,ans = 1;
	while(b)
	{
		if(b&1)
			ans = ans*x%mod;
		
		x = x*x%mod;
		b >>= 1;
	}
	
	return ans;
	
}