6183: 人见人爱 A^BmodC  

内存限制:32 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

计算 A 的 B 次幂对 c 取模(A^BmodC)并且 1<=A,B,C<=32768. 输入三个整数 A,B,C,输入文件每一行依次三个整数 a,b,c 用空格隔开 每行输出一个运算结果 

输入


输出


样例输入 复制

3 4 5
10 10 100
45 67 89
5 55555555 3
6 12345678 123 

样例输出 复制

1
0
45
2
90

来源/分类