本文介绍了一种快速幂运算的C++实现方法，利用位运算和取模操作优化了计算过程，适用于大规模指数计算场景。
#include<stdio.h>
const int max =1000000;
long long kuaimi(int n)
{
long long temp=1;
long long a=2;
while(n>0)
{
if(n&1)
temp=((temp*a)%max);
a=((a*a)%max);
n>>=1;
}
return temp;
}
int main()
{
int num;
scanf("%d\n",&num);
while(num--)
{
int m;
scanf("%d",&m);
printf("%d\n",kuaimi(m)-1);
}
}
转载于:https://www.cnblogs.com/mycapple-zgs-111411/p/4619725.html
扫一扫
1247
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
