题目描述

试求$\red{a^b\%n}$的值，其中$\red{a、b、n}$均为整数范围内的数。

输入格式

三个整数即$\red{a、b、n}$。

输出格式

输出结果。

样例

输入样例

1 1 1

输出样例

0