C++(clang++11) 解法, 执行用时: 2ms, 内存消耗: 376K, 提交时间: 2020-12-12 18:56:50

#include<bits/stdc++.h>
using namespace std;
long long a,b,m,s=1;
int main()
{
	cin>>a>>b>>m;
	for(;b;b>>=1)
	{
		if(b&1)s=s*a%m;
		a=a*a%m;
	}cout<<s;
}

Python3(3.5.2) 解法, 执行用时: 23ms, 内存消耗: 3320K, 提交时间: 2020-07-17 16:43:26

a=input()
b=a.split(" ")
c=b[0]
d=b[1]
e=b[2]
c=int(c)
d=int(d)
e=int(e)
print(pow(c,d,e))