会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Iambda
博客园
首页
新随笔
联系
订阅
管理
2012年9月17日
快速幂取模
摘要: 问题定义:数论中经常出现的一个问题是对一个数的幂取模,也称为模取幂,即求a^b mod n。如果计算量较小,可以直接计算出a^b的值,再作模n运算。但是如果a和b的值都非常大,a^b的值用计算机难以表示,或者即使可以用大数运算的方式用计算机表示,也会因为耗时过长难以应用。基于模运算的基本性质,可以设...
阅读全文
posted @ 2012-09-17 23:03 Iambda
阅读(205)
评论(0)
推荐(0)
编辑
公告