#OJ1315. Time Limit: 1 Sec Memory Limit: 128 MB
Time Limit: 1 Sec Memory Limit: 128 MB
Time Limit: 1 Sec Memory Limit: 128 MB
Description
小杰这次被某外语专业录取了,他发现班里n个MM,小杰从来没有见过这么多MM,假设小杰的人品值为rp,桃花运指数为m,则小杰最多可以追到(rp^m)%n个MM(^为乘方符号,例如a^b为a的b次方,%为取余符号,例如a%b为a除b的余数)。
Input
有多组输入数据,每组输入数据3个整数rp,m,n(0<n<2^31,0<rp<2^31,0<m<2^31).
Output
每个数据输出一行,一个整数代表小杰最多可以追到多少个MM。
Sample Input
1 1 2
2 4 100
Sample Output
1
16
HINT
Append Code
Source