快速幂取模
2016-07-28 19:01
351 查看
//快速幂取模 int Pow(int a,int b,int c) { int result=1; int base=a%c; while(b) { if(b&1) result=(result*base)%c; base=(base*base)%c; b=(b>>1); } return result; }
相关文章推荐
- [iuud8]STL之vector
- localStorage和sessionStorage
- 十分钟理解树状数组
- webView头部加进度加载效果
- Unity-命令模式-UnDo
- http协议(六)报文首部
- POJ 3174 Alignment of the Planets
- HDU 3966 Aragorn's Story
- 函数柯里化
- C++11读书笔记—1(长期历史遗留问题,宏定义与类型)
- HDU 2222 Keywords Search (AC自动机)
- 数组中只出现一次的数字
- Oil Deposits(DFS)
- ProgressDialog简单用法,软件登录、注册时弹出Dialog
- 重写比较器遇到错误参数异常的问题
- 自定义多状态高仿应用下载百分数视图
- java反序化thrift
- C++11读书笔记—0(迟到的C++11)
- ProtoBuf安装和使用简介
- Spark机器学习 Day1 机器学习概述