会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
KRDecad3's Blog
首页
联系
订阅
管理
2019年9月28日
快速幂取模&快速乘取模
摘要: 快速幂取模 即快速求出(a^b)mod c 的值。由于当a、b的值非常大时直接求a^b可能造成溢出,并且效率低。 思路 原理就是基于$a b \% c = ((a \% c) (b \% c))\% c$,$a^b \% c = (a \% c)^b \% c$公式。 求解快速幂: 设指数b用二进制
阅读全文
posted @ 2019-09-28 17:05 KRDecad3
阅读(636)
评论(0)
推荐(0)
编辑
公告