1387: 取余运算（基本算法-分治 洛谷）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：5
Solved：2
Description
输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整形数。
Input
一行，b, p, k，以空格隔开。（1000 <= p <= 2^64 - 1）
Output
一行，输出形式为b^p mod k=xxx。
(等号前后无空格)
Sample Input Copy
2 10 9 Sample Output Copy
2^10 mod 9=7
HINT
上传者：吕红波