题目:快速幂
来源:互联网 发布:销售数据分析方法视频 编辑:程序博客网 时间:2024/06/18 05:11
计算an % b,其中a,b和n都是32位的整数。
您在真实的面试中是否遇到过这个题?
Yes
样例
您在真实的面试中是否遇到过这个题?
Yes
样例
例如 2^31 % 3 = 2
例如 100^1000 % 1000 = 0
挑战
O(logn)
标签 Expand
相关题目 Expand
解题思路:
2分算法
class Solution { /* * @param a, b, n: 32bit integers * @return: An integer */ int fastres = 1; public int fastPower(int a, int b, int n) { // write your code here if (n <= 0) { return 1 % b; } if (n == 1) { return a % b; } else { long midtmp = fastPower(a, b, n/2); if (n % 2 == 0) return (int) ((midtmp%b*midtmp%b)%b) ; else return (int) ((a%b*midtmp%b*midtmp%b)%b) ; } }};
0 0
- 题目:快速幂
- 算法题目---快速排序
- HDOJ 题目4704 Sum(费马小定理,快速幂)
- NYOJ 题目676 小明的求助(快速幂)
- NYOJ 题目52无聊的小明(快速幂)
- NYOJ 题目148 fibonacci数列(二)(矩阵快速幂)
- HDOJ 题目2855 Fibonacci Check-up(矩阵快速幂)
- HDOJ 题目1905 Pseudoprime numbers(快速幂)
- POJ 题目1995 Raising Modulo Numbers(快速幂)
- NYOJ 题目420 p次方求和(快速幂)
- HDOJ 题目4602 Partition(找规律,快速幂)
- [省选前题目整理][BZOJ 1297]迷路(矩阵快速幂)
- POJ题目3613 Cow Relays(Floyd+快速幂)
- HDU 1061 Rightmost Digit(快速幂题目)
- Rightmost Dight(知识点:快速幂+题目分析)HDU1061
- 九度OJ题目1081:递推数列-快速幂
- HUD - 1575 - Tr A ( 矩阵快速幂,简单题目 )
- 一道 快速排序算法 题目
- 题目:带重复元素的子集
- 如何使用strace+pstack利器分析程序性能
- 条款48:认识template元编程
- 题目:带重复元素的排列
- 题目:平衡二叉树
- 题目:快速幂
- [noip 2012] 同余方程
- 题目:打劫房屋
- 新人学ruby---ruby中的模块
- LevelDB Log
- ExecutorService、Callable、Future
- hihoCoder 1236
- hiho一下 第六十一周
- 如何使用secureCRT连接vmware中的虚拟主机?