- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 快速幂取模
问题定义:数论中经常出现的一个问题是对一个数的幂取模,也称为模取幂,即求a^b mod n。如果计算量较小,可以直接计算出a^b的值,再作模n运算。但是如果a和b的值都非常大,a^b的值用计算机难以表示,或者即使可以用大数运算的方式用计算机表示,也会因为耗时过长难以应用。基于模运算的基本性质,可以设计出一种算法,快速求解这一问题。这种方法为“快速幂取模”,也称为“反复平方法“。算法
2012-09-17 23:03:10 5498
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人