#描述#
给定一个数，其值用A的B次方表示(B&lt100000)，求该数除以一个整数C（C&lt100000）所得的余数。注意算法的合理性，其性能有一定的要求。
每行有三个数，依次表示A，B，C，每行对输出对应的余数。

#格式#
##输入格式##

##输出格式##

#样例1#
##样例输入1##

1 2 3
2 1 3
3 3 5

##样例输出1##

1
2
2

#限制#
1000ms
32768KB

#提示#

#来源#