我正在查看Go 中大整数算法的文档,并试图找到一种适合计算 a^n(类似于pow(a, n)python)的方法。令我惊讶的是,在一些简单的函数中,例如GCD、Binomial ,而不是像modinverse那样直接,我找不到 pow 。我错过了它还是我应该自己写?
2 回答
长风秋雁
TA贡献1757条经验 获得超7个赞
func (z *Int) Exp(x, y, m *Int) *Int
Exp 集 z = x^y mod |m| (即 m 的符号被忽略),并返回 z。如果 y <= 0,则结果为 1 mod |m|;如果 m == nil 或 m == 0,则 z = x^y。参见 Knuth,第 2 卷,第 4.6.3 节。
- 2 回答
- 0 关注
- 301 浏览
添加回答
举报
0/150
提交
取消