题目描述

给你三个整数a,b,p求出$a^b \% p$的结果

输入格式

多组输入三个整数a,b,p。

输出格式

多组输出一行一个字符串 $a^b\%p=s$，其中 a,b,p 分别为题目给定的值， s为运算结果。

样例

样例输入

2 10 9

样例输出

2^10 mod 9=7

数据范围与提示

对于 $100\%$ 的数据，$1 \leq a, b, p \leq 10 ^ 9$。