【题目描述】 输入b，p，k的值，求bpmodk的值。其中b，p，k×k为长整型数。

【输入】 输入b，p，k的值。

【输出】 求$b^p\ mod\ k$的值。

【输入样例】
2 10 9
【输出样例】
2^10 mod 9=7