提交记录

代码

#include <bits/stdc++.h>
using namespace std;

#define int long long

int fastexp(int x , int n , int mod){
	if(n == 1){
		return x;
	}
	return ((n % 2) ? (2 * (fastexp(x , n / 2 , mod) % mod) * (fastexp(x , n / 2 , mod) % mod) % mod) : ((fastexp(x , n / 2 , mod) % mod) * (fastexp(x , n / 2 , mod) % mod)) % mod);
}

signed main(){
    int a , b , c;
    cin >> a >> b >> c;
    cout << a << '^' << b << " mod " << c << "=" << fastexp(a , b , c) << "\n";
}

麻烦各位大佬调一调代码