【题目描述】

输入b，p，k的值，求bpmodk的值。其中b，p，k×k为长整型数。

【输入】

输入b，p，k的值。

【输出】

求bpmodk的值。

【输入样例】

2 10 9

【输出样例】

2^10 mod 9=7