【题目描述】

输入 $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

【来源】

一本通在线评测