#include<stdio.h>
int main()
{
int a,b,x,ans;
ans=1;
while(b)
{
if(b%2)//当b为奇数时执行
{
ans*=a;
//ans%=1000;取后三位;
}
b/=2;
a*=a;
//a%=1000;
}
printf("%d\n",ans);
rerurn 0;
}
快速幂以及取后三位
最新推荐文章于 2021-11-10 18:32:34 发布
#include<stdio.h>
int main()
{
int a,b,x,ans;
ans=1;
while(b)
{
if(b%2)//当b为奇数时执行
{
ans*=a;
//ans%=1000;取后三位;
}
b/=2;
a*=a;
//a%=1000;
}
printf("%d\n",ans);
rerurn 0;
}