[二分]取余运算||快速幂

题目描述

输入输出格式

输入格式

输出格式

输入输出样例

INPUT

2 10 9

OUTPUT

2^10 mod 9=7

#include<iostream>
#include<cstdio>
#define LL long long
using namespace std;

LL fast(LL,LL,LL);

int main(){
LL b,p,k;
scanf("%lld%lld%lld",&b,&p,&k);
cout<<b<<"^"<<p<<" mod "<<k<<"="<<fast(b,p,k);;
return 0;
}

LL fast(LL b,LL p,LL k){
LL ans=1;
while(p){
if(p&1)//判断奇偶数 请自行上百度%原理
ans=(ans*b)%k;
b=(b*b)%k;
p>>=1;
}
return ans;
}