排列组合：一共有m^n种涂法，其中没有相邻两个气球重色有m*（m-1）^(n-1)种，两个相减

用二分法实现快速幂

long long pow_mod(long long m,long long n){
	if(n==0){
		return 1;
	}
	long long res=pow_mod(m,n/2)%mod;
	res=res*res%mod;
	if(n%2==1){
		res*=m%mod;
	}
	return res;
}