人見(jiàn)人愛(ài)A^B

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53859????Accepted Submission(s): 35959

Problem Description 求A^B的最后三位數(shù)表示的整數(shù)。
說(shuō)明：A^B的含義是“A的B次方”

?

Input 輸入數(shù)據(jù)包含多個(gè)測(cè)試實(shí)例，每個(gè)實(shí)例占一行，由兩個(gè)正整數(shù)A和B組成（1<=A,B<=10000），如果A=0, B=0，則表示輸入數(shù)據(jù)的結(jié)束，不做處理。

?

Output 對(duì)于每個(gè)測(cè)試實(shí)例，請(qǐng)輸出A^B的最后三位表示的整數(shù)，每個(gè)輸出占一行。

?

Sample Input 2 3 12 6 6789 10000 0 0

?

Sample Output 8 984 1

?

Author lcy

?

Source ACM程序設(shè)計(jì)期末考試（2006/06/07）

?

?

代碼:

1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cstdlib> 6 #include<string.h> 7 #include<set> 8 #include<vector> 9 #include<queue> 10 #include<stack> 11 #include<map> 12 #include<cmath> 13 using namespace std; 14 typedef long long ll; 15 const int mod=1000; 16 ll kuaisumi(ll a,ll b){ 17 ll ans=1; 18 while(b){ 19 if(b%2==1){ 20 ans=ans*a%mod; 21 } 22 a=a*a%mod; 23 b=b/2; 24 } 25 return ans; 26 } 27 int main(){ 28 int n,m; 29 while(~scanf("%d%d",&n,&m)){ 30 if(n==0&&m==0)break; 31 ll ans=kuaisumi(n,m); 32 printf("%lld\n",ans%1000); 33 } 34 return 0; 35 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/ZERO-/p/9740974.html

總結(jié)

以上是生活随笔為你收集整理的HDU 2035.人见人爱A^B-快速幂的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。