人见人爱A^B（快速幂）

最新推荐文章于 2021-09-14 23:53:47 发布

greedy-hat

最新推荐文章于 2021-09-14 23:53:47 发布

阅读量78

点赞数

本文链接：https://blog.csdn.net/qq_41638851/article/details/113773396

版权

在这里插入图片描述

在这里插入图片描述
大神讲解

#include <cstdio>
#include <iostream>
using namespace std;

int FastExponentiation(int a, int b, int mod) {
    int answer = 1;
    while (b != 0) {
        if (b % 2 == 1) {
            answer *= a;
            answer %= mod;
        }
        b /= 2;
        a *= a;
        a %= mod;
    }
    return answer;
}

int main() {
    int a, b;
    while (scanf("%d%d", &a, &b) != EOF) {
        if (a == 0 && b == 0) {
            break;
        }
        printf("%d\n", FastExponentiation(a, b, 1000));
    }
    return 0;
}