<strong>题目描述</strong>

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

<strong>输入格式</strong>

<div class="page"> <div class="layoutArea"> <div class="column"> <p> <br /> </p> </div> </div> </div>

<strong>输出格式</strong>

<p> <p> <p> <p> <br /> </p> </p> </p> </p>

<strong>样例</strong>

<strong>样例 1</strong>

输入 # 1

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

输出 # 1

1
0
45
2
90

<strong>来源</strong>

人见人爱 A^BmodC