快速幂
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;
}
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;
}
相关推荐
查看3道真题和解析
xiaowl:你这个简历的问题是对于技术点、项目的描述,都是描述action的,对于面试官而言,仅能知道你干了什么,无法判断你为什么这么干,干的好不好。