您可以使用矩阵求幂方法(线性递归方法)。您可以在此博客中找到详细的说明和过程。运行时间为 O (log n )。
我认为没有更好的方法可以做到这一点。
上一篇 这是如何运作的?河内奇怪的塔解决方案
下一篇 具有32位整数的低冲突率的快速字符串哈希算法
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号