C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 336K, 提交时间: 2019-04-08 19:35:20

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long int t;
	cin>>t;
	while(t--)
	{
		long long int a,n,b,ans=1;
		cin>>a>>n>>b;
		while(n)
		{
			if(n&1)
			ans=(ans*a)%b;
			a=(a*a)%b;
			n/=2;
		}
		cout<<ans<<endl;
	}
}

C++14(g++5.4) 解法, 执行用时: 4ms, 内存消耗: 356K, 提交时间: 2019-04-03 19:54:43

#include<iostream>
using namespace std;
int main()
{
	long long int t,a,b,c;
	cin>>t;
	while(t--)
	{
		cin>>a>>b>>c;
		long long int ans=1;
		while(b)
		{
			if(b&1)
			ans=(ans*a)%c;
			a=(a*a)%c;
			b/=2;
		}
		cout<<ans<<endl;
	}
}

pypy3(pypy3.6.1) 解法, 执行用时: 37ms, 内存消耗: 18672K, 提交时间: 2020-09-13 17:49:16

for _ in range(int(input())):
    a,n,b = map(int,input().split())
    print(pow(a,n,b))

Python3(3.5.2) 解法, 执行用时: 17ms, 内存消耗: 3736K, 提交时间: 2020-08-25 14:43:03

for i in range(int(input())):
    a,n,b=map(int,input().split())
    print(pow(a,n,b))