HDU2035

最新推荐文章于 2021-06-11 17:50:37 发布

hjq_xidian

最新推荐文章于 2021-06-11 17:50:37 发布

阅读量213

点赞数

分类专栏：快速幂

本文链接：https://blog.csdn.net/hjq_xidian/article/details/52693541

版权

快速幂专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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

又是一道快速幂。。。

#include<iostream>

int qp(int a,int b)
{
    int t=a%1000,s=1;
    while(b)
    {

        if(b & 1) 
            s=s*t%1000;
        t=t*t%1000;
        b>>=1;
    }
    return s;
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b),a,b)
    {
        printf("%d\n",qp(a,b));
    }
    return 0;
}