取余运算

题目描述

输入说明

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

输出说明

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

样例

输入

2 10 9

输出

2^10 mod 9=7

提示

上传者：吕红波