快速幂


ll quick_pow( ll x, ll y ) {
	if(x==0&&y==0) return 0;
	ll sum = 1 ;
	while( y > 0 ) {
		if( y % 2 )
			sum = sum * x % MOD ;
		y /= 2;
		x = x * x % MOD ;
	}
	return sum;
}
全部评论

相关推荐

给🐭🐭个面试机会吧:我boss直聘天天有家教跟我打招呼😓
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务