【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

2 10 9

【输出样例】

2^10 mod 9=7

题目来源：信息学奥赛一本通 1326；数据整理来源：ROJ 1326。