题目描述

给定三个长整型整数 b、p、k，要求计算：

[ b^p mod k ]

并输出结果。

由于 b、p、k 的数值范围可能很大，需要使用快速幂方法进行高效计算。

输入

输入为一行，包含三个长整型整数：

b p k

输出

按如下格式输出结果：

b^p mod k=结果

样例输入

2 10 9

样例输出

2^10 mod 9=7