摘要:
缺省源 #include<bits/stdc++.h> //#include <ext/pb_ds/hash_policy.hpp> //#include <ext/pb_ds/assoc_container.hpp> namespace infinities{ #define fint regis 阅读全文
摘要:
对于多项式 $f(x)$,求满足 $f(x)g(x) = 1\pmod {x^n}$ 的 $g(x)$。 其中取模的意义在于丢掉第 $n$ 项后面的系数不管。 一些 dp 题可能有形如 $f_i= \sum_j g_j f_{i-j}$ 的卷积形式转移,可以写成多项式然后除过来求逆,即可得到最终答案 阅读全文