说明

输入格式

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

输出格式

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

2 10 9 

2^10 mod 9=7

提示

上传者：吕红波

来源

基本算法-分治 洛谷