要求A^B的后三位整數，每次乘積后再對1000取余即可，其中第一種為快速冪。

#include <iostream>

#include <cmath>

using namespace std;

long long mod_pow(long long x,long long n)

{

if(n==0) return 1;

long long res=mod_pow(x,n/2);

res=res*res%1000;

if(n%2==1) res=res*x%1000;

return res;

}

int main()

{

long long a,b;

long long res;

while(cin>>a>>b)

{

if(a==0 && b==0) break;

res=mod_pow(a,b);

cout<<res<<endl;

}

return 0;

}

//int main()

//{

// int a,b,i,ans;

// while(cin>>a>>b)

// {

// ans=1;

// if(a==0&&b==0) break;

// for(i=1;i<=b;i++)

// {

// ans=ans*a%1000;

// }

// cout<<ans<<endl;

// }

// return 0;

//}

總結

以上是生活随笔為你收集整理的HDU2035人见人爱A^B（快速幂求余）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。