- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 快速幂取模
利用二进制扫描的方法快速的计算ab mod c,显然用常规方法计算74237 mod 4233计算量过大。 基本原理:(a×b)mod c=((a mod c)×b)mod c 例如:35 mod 7=3(101)2 mod 7=((3(100)2 mod 7)×3)mod 7=((9(10)2 mod 7)×3)mod 7=(((9 mod 7)(10)2 mod 7)×3)mod 7=
2012-03-31 01:27:19 549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人