取模整数类

const int mod = 1e9 + 7;
struct mint{
	mint(){}
	mint(int _k){
		k = _k;
	}
	int k;
	mint operator = (const int &_k){
		k = _k;
		return {k};
	}
	friend mint operator + (const mint &x, const mint &y){
		mint z = x.k + y.k;
		if(z.k >= mod) z.k -= mod;
		return z;
	}
	friend mint operator - (const mint &x, const mint &y){
		mint z = x.k - y.k;
		if(z.k < 0) z.k += mod;
		return z;
	}
	friend mint operator * (const mint &x, const mint &y){
		mint z = 1ll * x.k * y.k % mod;
		return z;
	}
	friend mint operator / (const mint &x, const mint &y){
		mint z = 1ll * x.k * (y ^ (mod - 2) ).k % mod;
		return z;
	}
	friend mint operator ^ (mint a, int b){
		mint res = 1;
		while(b){
			if(b & 1) res = res * a;
			a = a * a;
			b >>= 1;
		}
		return res;
	}
};