JJL0610

摘要： 倍增 概念 倍增是一种为了求解 \(f^n(x)\) ，通过求解 \(f(x), f^2(x),f^4(x), f^{2^m}(x)\) 来求解的方法，直接求解的时间复杂度为 \(O(xn)\)，而使用倍增，就可以达到 \(O(x\log n)\) ，是一种极其方便并且快速的方法。 思路 使用倍增我 阅读全文