#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
//计算a ^ k % p
int qmi(int a,int k,int p)
{
int res = 1;
while(k)
{
if (k & 1) res = (ll)res * a % p; //看k的末位是不是1,是1则乘a
k >>= 1; //k右移
a = (ll)a * a % p; //把a变成下一个,平方一下
}
return res;
}
int main()
{
int n;
scanf("%d",&n);
while (n--)
{
int a,k,p;
scanf("%d%d%d",&a,&k,&p);
printf("%d\n",qmi(a,k,p));
}
return 0;
}
快速幂---
最新推荐文章于 2024-05-31 14:42:05 发布