快速幂模板

快速幂模板
本质：通过分治法快速求解b的p次方对k取模的值。
复杂度：（log2p)
流程：通过函数计算，枚举指数不为零，一次性乘p能除尽的最大2的次方个底数，由此加快效率。
实现：
#include<bits/stdc++.h>
using namespace std;
long long b,p,k;
long long quickpow(long long x,long long y,long long z)
{
long long s=1;
while(y>0)
{
if(y%2!=0) s=sx%z;
x=xx%z;
y/=2;
}
return s%z;
}
int main()
{
scanf("%lld %lld %lld",&b,&p,&k);
cout<<b<<"^"<<p<<" mod “<<k<<”="<<quickpow(b,p,k);
return 0;
}