题目描述

输入格式

一行，b, p, k，以空格隔开。（1000 <= p <= 2^64 - 1）

输出格式

一行，输出形式为b^p mod k=xxx。 (等号前后无空格) 

样例

样例 1

输入：

2 10 9

输出：

2^10 mod 9=7

提示

上传者：吕红波