2021年10月12日
快速幂和大数求余解法
摘要： 50. Pow(x, n) 思路 不用递归 设 res=1，则初始状态 xn = xn × res 。 在循环二分时，每当 n 为奇数时，将多出的一项 x 乘入 res ，则最终可化至 xn = x0 × res = res ，返回 res。 代码 class Solution { public d 阅读全文
posted @ 2021-10-12 23:30 当康 阅读(134) 评论(0) 推荐(0) 编辑