题目描述

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