2017年2月17日
【UOJ #34】多项式乘法
摘要： "http://uoj.ac/problem/34" 看了好长时间的FFT和NTT啊qwq在原根那块磨蹭了好久_(:з」∠)_ 首先设答案多项式的长度拓展到2的幂次后为n，我们只要求出一个g（不是原根）满足$i\in \{1\dots n\},g^i$互不相同，且$g^n=1$。 把这个g当做“FF 阅读全文
posted @ 2017-02-17 19:26 abclzr 阅读(420) 评论(0) 推荐(0) 编辑