You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

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

【输入】

输入 $b，p，k$。

【输出】

$b^p \mod k$ 的值。

【输入样例】

2 10 9

【输出样例】

2^10 mod 9=7

【来源】

一本通在线评测