题目描述

输入$b，p，k$的值，求$b^p ~mod ~k$的值。其中$b，p，k$为长整型数。

输入

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

输出

求$b^p~ mod~ k$的值。

样例

2 10 9

2^10 mod 9=7

来源

一本通在线评测