问题描述

输入整数 $m,n,k$，求 $m^n \bmod k$ 的值。$m,n,k^2$ 为长整型范围内的自然数。

输入格式

输入一行 $3$ 个整数，分别为 $m,n,k$。

输出格式

输出一行一个整数，表示结果。

样例

2 10 9

7