题目描述

blablabla

样例

blablabla#include<bits/stdc++.h>
using namespace std;
int a, b, p;
#define int long long
int cal(int a,int b,int p){
    int res = 1%p;
    for(; b; b>>=1){
        if(b&1) res = res*a %p;
        a = a*a%p;
    }
    return res;
}
signed main(){
    cin>>a>>b>>p;
    cout<<cal(a,b,p);
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla