HDU 2035 人见人爱A^B

HDU 2035  人见人爱A^B

 

Problem Description

求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

Input

输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

Output

对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

Sample Input

2 3 

12 6 

6789 10000 

0 0

Sample Output

8 

984 

1

 

思路分析

一开始看到第三个输入样例就觉得是用大数去解决，可惜想的思路过于复杂、暴力（先用字符串接受n,然后判断n为几项，并分别取每位的数。。。。。。），后来再“顿悟”只需要在运算的时候边取模边相乘即可解决以上问题@-@

代码如下

#include <iostream>

#include <cstdio>

#include <cstdlib>

#include <cmath>

#include <cstring>

#include <string>

#include <set>

#include <vector>

#include <map>

#include <stack>

#include <queue>

#include <algorithm>

using namespace std;

 

int main()

{

    int n,m;

    while (cin>>n>>m && (n || m))

    {

        int res=1;

        for (int i=0;i<m;i++)

            res=(res*n)%1000;//大数处理的思想，即每次运算取模

        cout<<res<<endl;

    }

    return 0;

}