给出 3 个正整数 A、B、C，求 A^B Mod C。例如，3 5 8，3^5 Mod 8 = 243 Mod 8 = 3。
3 个正整数 A、B、C，中间用空格分隔。(1 <= A, B, C <= 10^9)
输出计算结果。
3 5 8
3
使用快速幂（二进制取幂）在 O(log B) 时间内完成，每步取模防止溢出；中间结果需用 64 位整数保存。