2019年1月2日
Luogu4191：[CTSC2010]性能优化
摘要： "传送门" 题目~~翻译~~：给定两个 $n$ 次多项式 $A,B$ 和一个整数 $C$，求 $A\times B^C$ 在模 $x^n$ 意义下的卷积 显然就是个循环卷积，所以只要代入 $\omega_n^{k}$ 进去求出点值，然后插值就好了 ？？？$n$ 不是 $2^k$ 的形式，不能直接 $ 阅读全文
posted @ 2019-01-02 23:05 Cyhlnj 阅读(288) 评论(1) 推荐(1) 编辑