CamusJohnson

摘要： a^b 题目描述 求 a 的 b 次方对 p 取模的值，其中 0≤a,b≤109 , 0<p≤109 输入 三个用空格隔开的整数a,b和p。 输出 一个整数，表示a^b mod p的值。 样例输入 2 3 9 样例输出 8 思路 普通求幂时间复杂度为O(b),会TLE 设b的二进制表示有k位，ci为 阅读全文