题目描述

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

一本通