文理学院程序设计在线练习


Prepared for New Acmer

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 575   Accepted Submission(s): 113
Problem Description

给定三个正整数A,B和C(A,B,C<=1000000),求A^B mod C的结果.

Input

输入数据首先包含一个正整数N,表示测试实例的个数,然后是N行数据,每行包括三个正整数A,B,C。

Output

对每个测试实例请输出计算后的结果,每个实例的输出占一行。

Sample Input
3
2 3 4
3 3 5
4 4 6
Sample Output
0
2
4
Author

lcy

Source

HDoj