快速幂

题意】
求a^b mod c，a,b,c都是整数。
【输入格式】
一行三个整数 a、b、c。 1 ≤ a,b,c ≤ 10^9
【输出格式】

一行，a^b mod c的值。

#include<cstdio>
using namespace std;
long long a,b,c;
long long doit(long long x)
{
	if (x==1) return a%c;
	else 
	{
	long long wyxshuaibi=doit(x/2);
	if (x%2==0) return wyxshuaibi*wyxshuaibi%c;
	else return a%c*wyxshuaibi%c*wyxshuaibi%c;
	}
}
int main()
{
	scanf("%lld%lld%lld",&a,&b,&c);
	printf("%lld",doit(b));
	return 0;
}

水过。