2021年3月7日
【学习笔记】多项式快速幂
摘要： 题目大意： \(F(x)\equiv A^k(x)(\bmod x^n)\) 求$F(x).$ 解法： 首先我们直接$\log k$次倍增求怎么想都有亿点慢。考虑推式子： \(\ln F(x)\equiv k\ln A(x)(\bmod x^n)\) 于是，先求$\ln$再$\exp$回去就好惹qw 阅读全文
posted @ 2021-03-07 21:10 Refined_heart 阅读(90) 评论(0) 推荐(0) 编辑