寒假训练2J

给定三个正整数A，B和C（A,B,C<=1000000），求A^B mod C的结果.
Input
输入数据首先包含一个正整数N,表示测试实例的个数，然后是N行数据，每行包括三个正整数A,B,C。
Output
对每个测试实例请输出计算后的结果，每个实例的输出占一行。
问题分析：典型的快速幂求模
AC代码：

#include<iostream>
using namespace std;
int main()
{
	int n;
	long long s = 1, a, b,c;
	cin >> n;
	while (n--)
	{
		cin >> a >> b >> c;
		a %= c;
		while (b > 0)
		{
			if (b % 2 == 1)
				s =(s* a)%c;
			b >>= 1;
			a = (a * a)%c;
		}
		cout << s<< endl;
		s = 1;
	}
}