洛谷快速幂模板

快速幂

给你三个整数 b,p,kb,p,k，求 b^p \bmod kb
p
modk。

输入格式
输入只有一行三个整数，分别代表 b,p,kb,p,k

输出格式
输出一行一个字符串 b^p mod k=s，其中 b, p, kb,p,k 分别为题目给定的值， ss 为运算结果。

输入输出样例
输入 #1复制
2 10 9
输出 #1复制
2^10 mod 9=7
说明/提示
样例输入输出 1 解释
2^{10} = 10242
10
=1024，1024 \bmod 9 = 71024mod9=7。

数据规模与约定
对于 100%100% 的数据，保证 0\le b,p < 2^{31}0≤b,p<2
31
，1 \leq k \lt 2^{31}1≤k<2
31
。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long ans=1,b,p,k,a,c;
	cin>>b>>p>>k;
	a=b;
	c=p;
	
	while(p>0)
	{
		if(p%2!=0)
			ans=ans*b%k;//单数的话乘进ans，取模 
		b=b*b%k;
		p=p>>1;
	}
	printf("%d^%d mod %d=%d",a,c,k,ans%k);
	return 0;
 }