5724 - 取模运算

通过次数

1

提交次数

10

时间限制 : 1 秒
内存限制 : 64 MB

定义“取模”运算:对于正整数a和p,a%p表示a除以p的余数,又称“模”运算。

现在,输入三个正整数b、p、k,请编程计算bp % k的值。

输入

一行三个正整数,分别表示b、p、k的值。其中,b、p、k*k≤2147483647。

输出

一行一个整数,表示bp % k的值。

样例

输入

2 10 9

输出

7

来源

课课通