题目:快速幂
2015-09-29 00:02
92 查看
计算an % b,其中a,b和n都是32位的整数。
您在真实的面试中是否遇到过这个题?
Yes
样例
例如 2^31 % 3 = 2
例如 100^1000 % 1000 = 0
挑战
O(logn)
标签 Expand
相关题目 Expand
解题思路:
2分算法
计算an % b,其中a,b和n都是32位的整数。
您在真实的面试中是否遇到过这个题?
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) ; } } };
相关文章推荐
- MySql下载安装(Mac平台) 终端启动 XMAPP启动
- mysql 丛库不同步
- 手机ROOT过还需要电脑进行驱动激活吗?
- 终于找到一个方法可以使用EF的时候动态指定数据库路径了
- mabatis学习笔记(一)
- 网站关键词优化--验证关6键词排名周期计算
- git+maven+jenkins 自动发布环境搭建
- 教你如何调整BarTender中的可读文字
- TCP/IP 协议详解内容总结
- argz_create函数
- argz_create_sep函数
- 如何恢复手机上误删的照片
- 安装MySQL的一些问题以及解决办法
- Mac下SecureCRT不能Ctrl+C发送中断信号的问题
- 如何使用strace+pstack利器分析程序性能
- 在PDF Transformer+中怎样创建图像图章和文本图章
- Druid 导致图标字体文件不能加载的问题
- 类初始化顺序
- 分布式调度QUARTZ+SPRING
- Jsp 参考代码 - 获得上下文路径