hdu 2035

最新推荐文章于 2024-02-08 22:18:43 发布

原创最新推荐文章于 2024-02-08 22:18:43 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

6 篇文章

订阅专栏

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

#include <iostream>

using namespace std;

int _pow(int a, int b)
{
    long long sum(1);
    a %= 1000;
    while(b > 1)
    {
        if(b % 2 == 1) sum = (sum * a) % 1000;
        a = a * a % 1000;
        b /= 2;
    }
    return sum * a % 1000;
}

int main()
{
    int a,b;
    while(cin >> a >> b)
    {
        if(a == 0 && b == 0) break;
        cout << _pow(a,b) << endl;
    }
    return 0;
}