快速幂！！！

？？？快速幂是个什么东东？？

确切的定义可以去详细的查找

这里举个栗子来说明下什么叫快速幂

给出三个字母A B C

A的B次方对C取模得到的结果就是快速幂所要的那个结果了！

有同学说了这不是很简单吗？直接列公式不就好了吗？so easy!

But 这里的A B C 是有范围的其中1<=A,B,C<=10^9;

这下如果直接去用公式直接运算的话，那就不行了的，系统会崩的！！

所以就用上l快速幂；

代码奉上：

 

#include
#include
#include
using namespace std;


typedef long long ll;
ll kuai(ll a,ll b,ll c)
{
	ll res=1;
	while(b)
	{
		if(b&1) res=res*a%c;
		a=a*a%c;
		b>>=1;
	}
	return res;
}


int main()
{
	
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	printf("%d\n",kuai(a,b,c));
	return 0;
 }