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

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

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.

原创作者: u_16969274 转载于: https://blog.51cto.com/u_16969274/11813551