#455·tachyon

更高效地计算模 2^n 的乘积逆运算

作者: AlekseiVambol创建于 2024年6月28日更新于 2024年6月28日

**Modulus** 类的 **Inverse** 方法可以优化,使其更高效。当前实现使用欧拉定理,需要 **O(log^3(M))** 的时间和 **O(log(M))** 的空间,其中模数 **M = 2^B**:https://GitHub.com/kroma-network/tachyon/blob/bbbabd04f7ccd1c32eb7b80884777be806d61068/tachyon/math/finite_fields/modulus.h#L69 至少有两种方法可以用来替代:

内容来源: kroma-network/tachyon