安徽科技工程大学程序设计在线考试系统Ver3.0
诚信考试，杜绝作弊！
内存限制：512 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
$a$除以$m$的余数称为$a$对于$m$的模，一般记做 $a \mod b$。求$a^p \mod m$。
输入数据中含有一些数据组，每个数据组占一行，包括$a$、$p$、$m$（$1 \le a$,$p \le 2^{31}-1$，$1 \le m \le 2^{16}$）三个整数，若三个数都为$0$，则表示输入结束。
针对每组数据，输出$a^p \mod m$。，每个结果占一行。