hdu2035 人见人爱A^B题解

思路一：这个题可以直接暴力做：

#include<iostream>
#include<cstdio>
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b),a,b)
    {
        int c=1;
        for(int i=1;i<=b;i++)
        {
            c=(c*a)%1000;
        }
        printf("%d\n",c);
    }
    return 0;
}

多少次方需要乘几次a直接上循环，边乘边模1000。

思路二：抱着学习快速幂的心理，用快速幂的思路做了一下。

快速幂的详细解法看这个：快速幂

快速幂的解法代码如下：

（本题比较特殊，需用int型定义才能AC，否则和答案不一样）

#include<iostream>
#include<cstdio>
using namespace std;
int FastPower(int a,int b)
{
    int ans=1;
    while(b!=0)
    {
        if(b%2)
        {
            ans=ans*a%1000;
        }
        a=a*a%1000;
        b/=2;
    }
    return ans;
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b),a,b)
    {
        int ans;
        ans=FastPower(a,b);
        cout<<ans%1000<<endl;
    }
    return 0;
}