问题 1111 --整数模

1111: 整数模★★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 566  解决: 330
[提交][状态][命题人:]

题目描述

a除以m的余数称为a对于m的模。求a^p（a的p次幂）对于m的模。

输入

输入数据中含有一些数据组，每个数据组占一行，包括a、p、m（0＜a,p＜2^32，1≤m＜2^16）三个整数，若三个数都为0，则表示输入结束。

输出

针对每组数据，输出a的p次幂对于m的模，每个结果占一行。
样例输入
Copy
3 18132 17
0 0 0
样例输出
Copy
13

提示

来源

qn 

[提交][状态]