12分,其他TLE,求助!
查看原帖
12分,其他TLE,求助!
767786
XYX_20111018楼主2023/1/30 11:09

麻烦各位大佬看一下。

#include <iostream>
using namespace std;

long long power(long long a, long long b, long long p){
    long long t = 1;
    while(b > 0){
        if(b % 2 != 0){
            t = t * a % p;
            a = a * a % p;
            b /= 2;
        }
    }
    return t;
}

int main(){
    long long a,b,p;
    cin >> a >> b >> p;
    cout << a << "^" << b << " mod " << p << "=" << power(a,b,p) << endl;
    return 0;
}
2023/1/30 11:09
加载中...