逆元（费马，扩展欧几里得）

int ksm(int a,int b) {
	int ans=1;
	while(b) {
		if(b&1)ans=(ans*a)%mod;
		a=(a*a)%mod;
		b>>=1;
	}
	return ans;
}
int ex_gcd(int a,int b,int &x,int &y){
	if(b==0){
		x=1;
		y=0;
		return x;
	}
	int ans=ex_gcd(b,a%b,x,y);
	int tm=x;
	x=y;
	y=tm-a/b*y;
	return ans;
}