高精度之快速幂
2015-08-17 19:58
204 查看
快速幂采用的是二分的思想，（a^b）%c，当b比较大时可将其分解，当b为偶数时，（a^b）%c=（a^（b/2）*a^（b/2）)%c;当b为奇数时，（a^b）%c=（a^（b/2）*a^（b/2）*a)%c.
模运算：
（a+b）%p=（a%p+b%p）%p；（a-b）%p=（a%p-b%p）%p；（a*b）%p=（a%p*b%p）%p；ab%p=（（a%p）b）%p
结合率：（（a+b）%p+c)%p=(a+(b+c)%p)%p；（（a*b）%p*c)%p=(a*(b*c)%p)%p；
模运算：
（a+b）%p=（a%p+b%p）%p；（a-b）%p=（a%p-b%p）%p；（a*b）%p=（a%p*b%p）%p；ab%p=（（a%p）b）%p
结合率：（（a+b）%p+c)%p=(a+(b+c)%p)%p；（（a*b）%p*c)%p=(a*(b*c)%p)%p；
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 超级文件分割《合并》机（分割大文件）
- iOS请求网络数据的方式
- Android 自定义View (一)
- 【攻克Android (32)】Notification 通知
- 开门人和关门人
- 算法竞赛入门经典：第六章 数据结构基础 6.10黑白图像
- tomcat 启动异常排查
- 线性表（顺序存储）C语言实现
- Java反射破坏单例模式
- Codeforces Gym 100431A Achromatic Number 欧拉回路
- 算法竞赛入门经典：第六章 数据结构基础 6.9 根据二叉树的后序和中序确定前序序列
- LINUX操作系统VIM的安装和配置
- Choose the best route
- 液体效果，制作喷溅的液态裙子教程
- 华为OJ 名字的漂亮度
- 1024. Palindromic Number (25)
- UVA 1160 X-Plosives【并查集】
- SQL语句是如何被解析的
- 机房问题总结之改变select语句中的变量
- 算法竞赛入门经典：第六章 数据结构基础 6.7层次遍历