2025年10月20日
10/20/2025杂题 关于在线性时间内求解低次多项式的幂
摘要： 例 设 \(g = ax^2 + bx + c\)，求： \[ f = g^n \]其中 \(0 \leq n \leq 3 \times 10^5\)。结果对 \(10^9 + 7\) 取模。 首先可以直接用 MTT 在 \(O(n \log n)\) 的时间复杂度内求解。然而此做法常数太大，在需 阅读全文
posted @ 2025-10-20 20:46 gevenfeng 阅读(5) 评论(0) 推荐(0)