- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 使用欧拉Φ函数和欧拉定理计算模取幂的周期
1. 模取幂问题计算模取幂a^n mod m时，可使用如下算法（偷懒一下，直接给scheme代码），时间复杂度为log(n)，效率很高。(define (expmod base exp m) (cond ((= exp 0) 1) ((even? exp) (remainder (square (expmod base (/ exp 2) m)) m)
2014-05-19 20:07:07
960
Intel® 64 and IA-32 Architectures Software Developer’s Manual
Intel® 64 andSoftwareIA-32 Architectures Developer’s Manual
Combined Volumes:1, 2A, 2B, 2C, 3A, 3B and 3C
2014-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人