成龙大侠的博客

个人的学习记录

A的B次方取余

#include <cstdio>
using namespace std;
int main()
{
    const int c = 1000;
    int a, b;
    int i;
    int outcom;

    /*乘积的取余等于取余的乘积*/
    while(true){
        scanf("%d%d", &a, &b );
        if( !a && !b )      /*a b 都为零则停止循环*/
            break;
        outcom = 1;
        for( i=0; i<b; i++ ){
            outcom = outcom *a % c;
        }
        printf("%d\n", outcom );
    }

    return 0;
}

阅读更多
版权声明:转载标明出处即可 https://blog.csdn.net/hpu2022/article/details/79945543
个人分类: 速筛与快速幂
上一篇E - 最小周长
下一篇康拓展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭