2035人見人愛A^B : ?http://acm.hdu.edu.cn/showproblem.php?pid=2035
思路:這題就是求A的B次方钙畔,利用循環(huán)B次循環(huán)可以實現(xiàn)雾棺。
注意:A和B 的范圍為1~10000即纲,但是循環(huán)到某個范圍容易讓數(shù)據(jù)溢出,題目又要求"請輸出A^B的最后三位表示的整數(shù)"惶我。既然這樣哩罪,可以把A對1000求余等曼,然后循環(huán)一次之后,總數(shù)再對1000求余损离,取后面三位小數(shù)哥艇,就不會出現(xiàn)數(shù)據(jù)溢出的情況,題目就很容易解決了僻澎。前幾周稍微學了一點C++ 的貌踏,所以把這道題目放到現(xiàn)在才來做。
代碼如下:
#include <iostream>
using namespace std;
int main()
{
? ? int m,n,a,i;
? ? while(cin>>m>>n)
? ? {
? ? ? ? if(m==0&&n==0) break;
? ? ? ? if((m>=1&&m<=10000)&&(n>=1&&n<=10000))
? ? ? ? {
? ? ? ? a=1;
? ? ? ? for(i=1;i<=n;i++)
? ? ? ? {
? ? ? ? ? ? a=a*(m%1000)%1000;
? ? ? ? }
? ? ? ? cout << a << endl;
? ? ? ? }
? ? }
? ? return 0;
}