3956取摸运算(快速幂)

3956   取摸运算(快速幂)

题目描述

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

说明

47
149
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型递归 分治 快速幂
难        度