【二分法】计蒜客：气球消消乐

排列组合：一共有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;
} 

标签：return,res,long,二分法,消消,pow,计蒜客,mod
来源： https://blog.csdn.net/m0_52043808/article/details/123123471