快速幂的模板

标签：namespace   clu   amp   xmlns   element   pre   names   lld   XML   

给定n组ai，bi , pi，对于每组数据，求出ai^bi mod pi 的值。

#include<iostream>
#include<cstdio>
typedef long long ll;
using namespace std;
int qmi(int a,int b,int p)
{
int red=1;
while(b)
{
if(b%2!=0) red=(ll)red*a;
b >>= 1;
a=(ll)a*a;
}
return red%p;
}
int main()
{
ll n;
scanf("%lld",&n);
ll a,b,p;
while(n--)
{
scanf("%lld%lld%lld",&a,&b,&p);
printf("%lld\n",qmi(a,b,p));
}
return 0;
}

快速幂的模板

标签：namespace   clu   amp   xmlns   element   pre   names   lld   XML   

原文地址：https://www.cnblogs.com/SmileSunlight/p/13071312.html