Go的bigInt包中是否有pow方法

我正在查看Go 中大整数算法文档,并试图找到一种适合计算 a^n(类似于pow(a, n)python)的方法。

令我惊讶的是,在一些简单的函数中,例如GCDBinomial ,而不是像modinverse那样直接,我找不到 pow 。我错过了它还是我应该自己写?


泛舟湖上清波郎朗
浏览 304回答 2
2回答

长风秋雁

func&nbsp;(z&nbsp;*Int)&nbsp;Exp(x,&nbsp;y,&nbsp;m&nbsp;*Int)&nbsp;*IntExp 集 z = x^y mod |m|&nbsp;(即 m 的符号被忽略),并返回 z。如果 y <= 0,则结果为 1 mod |m|;如果 m == nil 或 m == 0,则 z = x^y。参见 Knuth,第 2 卷,第 4.6.3 节。
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Go