为了账号安全,请及时绑定邮箱和手机立即绑定

Go的bigInt包中是否有pow方法

Go的bigInt包中是否有pow方法

Go
泛舟湖上清波郎朗 2021-10-04 15:46:50
我正在查看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 节。


查看完整回答
反对 回复 2021-10-04
  • 2 回答
  • 0 关注
  • 301 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信