- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 使用欧拉Φ函数和欧拉定理计算模取幂的周期
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 986
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关注的人