HDU 2035 后三位

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2035

这道题目，初看貌似是水题，其实还是有一定的难度的。因为当A和B非常大时，就超出int的范围了。所以这题考的是数学技巧。首先，45896的7次方的后三位和896的7次方的后三位是一样的。所以对于输入的A进行%1000的处理。然后就是运用二分法求解，何为二分法呢，请看：http://baike.baidu.com/view/75441.htm

具体代码如下：

#include <iostream>
using namespace std;
int play(int n,int m)
{
    if(m==1)
    return (n%1000);
    else if(m%2==0)
    {
         int x;
         x=play(n,m/2);
         x%=1000;
         return ((x*x)%1000);
    }
    else
    {
        int s; 
        s=play(n,m/2);
        s%=1000;
        return ((n*s*s)%1000);
    }
}
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
       if(a==0&&b==0)
       break;
       int sum(0);
       a%=1000;
       sum=play(a,b);
       cout<<sum<<endl;
    }
    return 0;
}