题目详情 - 次方求模 - 南阳理工学院OJ

ID: 199

远端评测题

1000ms

128MiB

难度: (无)

上传者:

求a的b次方对c取余的值

Input

第一行输入一个整数n表示测试数据的组数（n<100）
每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000)

Output

输出a的b次方对c取余之后的结果

Sample Input

3
2 3 5
3 100 10
11 12345 12345

Sample Output

3
1
10481

HINT

Source