【例7.5】 取余运算（mod）

【题目描述】

输入$b，p，k$的值，求$b^p\ mod\ k$的值。其中$b，p，k\times k$为长整型数。

【输入】

输入$b，p，k$的值。

【输出】

求$b^p\ mod\ k$的值。

【输入样例】

2 10 9

【输出样例】

2^10 mod 9=7

【来源】

一本通在线评测