拓展欧拉定理求逆元以及费马小定理求逆元的板子

//拓欧
void exgcd(long long  a,long long  b,long long &x,long long  &y)
{
	if(b == 0)
	{
		x = 1;
		d = a;
		y = 0;
		return ;
	}
	else
	{
		long long x0, y0;
		exgcd(b, a%b, x0, y0);
		x = y0;
		y = x0 - (a/b) * y0; 
	}
} 
long long  inverse(long long a,long long b)
{
	long long x = 0, y  = 0;
	exgcd(a,b,x,y);
	return (x % b + b) %b;
}//此处为中国剩余定理里面的。//拓欧
void exgcd(long long  a,long long  b