蓝桥杯 快速幂

问题描述

　　给定A, B, P，求(A^B) mod P。

输入格式

　　输入共一行。
　　第一行有三个数，N, M, P。

输出格式

　　输出共一行，表示所求。

样例输入

2 5 3

样例输出

2

数据规模和约定

　　共10组数据
　　对100%的数据，A, B为long long范围内的非负整数，P为int内的非负整数。

悲伤的故事增加了。

赤裸裸的模板题，复制粘贴提交，40分。

然后又是取模的细节错了。

40分代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll quick_pow(ll x, ll y, ll c) {
    ll ans = 1;
    while (y) {
        if (y & 1) {
            ans = (ans % c * x % c) % c;
        }
        x = (x % c * x % c) % c;
        y >>= 1;
    }
    return ans;
}
int main() {
    ll x, y, p;
    while (cin >> x >> y >> p) {
        ll ans = quick_pow(x, y, p);
        cout << ans << endl;    
    }
    return 0;
}

100分代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll quick_pow(ll x, ll y, ll c) {
    ll ans = 1;
    while (y) {
        if (y & 1) {
            ans = (ans % c * x % c) % c;
        }
        x = (x % c * x % c) % c;
        y >>= 1;
    }
    return ans;
}
int main() {
    ll x, y, p;
    while (cin >> x >> y >> p) {
        ll ans = quick_pow(x % p, y, p);
        cout << ans << endl;    
    }
    return 0;
}

找不同系列