hdu 2035

tips

1. 数据规模一般时，(a^b)%m=(a%m a%m ...a%m)%m，数据规模很大如10^9时，用快速幂；

2. 注意WA代码写法的数据溢出；

3. 思考为何AC代码里last_rem*a%m是可行的；

4. 最后三位整数：a^b%1000

 

题目链接https://acm.hdu.edu.cn/showproblem.php?pid=2035

 

//WA代码

#include<iostream>
#include<cmath>

using namespace std;

int main()
{
    int a,b;
    
    while(cin>>a>>b)
    {
        if(a==0&&b==0)
            break;
        int res=1;
        while(b--)
        {
            res*=a%1000;
        }
        cout<<res%1000<<endl;
    }
    return 0;
}

 

 

 

//AC代码

#include<iostream>
#include<cmath>

using namespace std;

int main()
{
    int a,b;
    
    while(cin>>a>>b)
    {
        if(a==0&&b==0)
            break;
        int res=1;
        while(b--)
        {
            res*=a;
            res%=1000;
        }
        cout<<res%1000<<endl;
    }
    return 0;
}