【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

2 10 9

【输出样例】

2^10 mod 9=7

【来源】

一本通在线评测