5724 - 取模运算

定义“取模”运算:对于正整数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

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题