2016年12月25日
快速幂
摘要： 快速幂快速幂Table of Contents1. 题目2. 方法3. 挑战4. 思路1 题目计算an % b，其中a，b和n都是32位的整数。2 方法(ab)%c = (a%c * b%c)%c3 挑战O(log(n))4 思路采用二分法，每个幂次分为两半。class Solution { /* * @param a, b, n: 32bit integers * @ret... 阅读全文
posted @ 2016-12-25 20:28 yangwen0228 阅读(158) 评论(0) 推荐(0) 编辑