吴武陵

摘要： 模运算里的求幂运算，比如 5^596 mod 1234, 当然，直接使用暴力循环也未尝不可，在书上看到一个快速模幂算法 大概思路是，a^b mod n ,先将b转换成二进制，然后从最高位开始（最高位一定为1），如果遇到一个b[i]=0，则那么此时的结果就是b[i+1]时的结果的平方，若果b[i]=1 阅读全文