题目描述

计算一下函数：

输入格式

输入一行。

一行输入三个正整数 $a, b, c$ 。

输出格式

输出一行。

一行输出计算结果。

样例 #1

样例输入 #1

3 5 7

样例输出 #1

5

样例 #2

样例输入 #2

3 10 7

样例输出 #2

4

提示

样例解释】：

$3^5 \ mod \ 7 = (3 * 3 * 3 * 3 * 3) \ mod \ 7 = 243 \ mod \ 7 = 5$

数据范围】：

对于 $20\%$ 的数据保证 $1 \leq a, b, c \leq 10$。

对于另外 $30\%$ 的数据保证 $1 \leq a, b, c \leq 10^5$。

对于另外 $50\%$ 的数据保证 $1 \leq a, b, c \leq 10^8$。