题目描述

给你三个整数 $a,b,p$，求 $a^b \bmod p$。

输入格式

输入只有一行三个整数，分别代表 $a,b,p$。

输出格式

$1$ 个整数，$a^b$ 除 $p$ 的余数

样例输入输出

2 12 7

1

说明/提示

$1 \leq a \leq 10^9$

$0 \leq b \leq 10^9$

$1 \leq p \leq 10^9$