快速幂模板

本来想顺便把矩阵快速幂顺便也贴上来的
有时间再搞吧
这里是快速幂的题目链接

#include<cstdio>
#include<iostream>
using namespace std;
long long a,b,c;
long long pow3(long long a,long long b)
{
	long long ans=1;
	while(b!=0)//最后一步肯定b会为1，之后会算ans后变为0 然后结束 
	{
		if(b&1)
			ans=ans*a%c;//相当于b-- 
		b>>=1;//每次到这b必为偶数 
		a=a*a%c; //绝对不能写成a*=a%c 
	}
	return ans;
}
int main()
{
	scanf("%lld %lld %lld",&a,&b,&c);
	printf("%lld^%lld mod %lld=%lld",a,b,c,pow3(a,b)%c);
	return 0;
}