快速幂
2016-04-14 13:21
344 查看
快速幂:
快速幂取余:
int pow(int a,int n) { int rs=1; while(n) { if(n&1) rs=rs*a; a=a*a; n=n>>1; } return rs; }
快速幂取余:
//求a^b%n,O(logb) __int64 get_mi_mod(__int64 a,__int64 b,int n) { if(0 == a) return 0; if(0 == b) return 1; __int64 rs=1; while(b) { if(b&1) rs=(rs*a)%n; a=(a*a)%n; b>>=1; } return rs; }
相关文章推荐
- Ubuntu相关命令
- 珍惜
- FZU 2087 统计树边【MST相关】
- 234. Palindrome Linked List
- Android Studio 环境配置优化
- android studio多渠道打包,且根据buildConfig属性判断为哪个渠道升级或者实现不同业务逻辑
- QtCreator:项目中文件按类别放入不同子文件夹
- linux模块导出符号 EXPORT_SYMBOL_GPL EXPORT_SYMBOL
- Android 代码动态改变View的属性
- JDK、Tomcat、ANT及Eclipse常用配置
- LVS Funnat 编译安装使用
- codeforces 660A
- MVC下拉框Html.DropDownList 和DropDownListFor 的常用方法
- 求助:提示错误:warning C206: 'dispay': missing function-prototype
- spring新线程中注入为空指针的问题
- linux字符设备驱动 cdev
- Struts2验证框架 图片验证码 自定义验证器
- Putty实现Linux与Windows互传文件
- One Way Roads(搜索)
- Back to Underworld(搜索)