给出两个多项式函数 $f(x)=\sum_{i=0}^{k_f}x^ia_i$ 和 $g(x)=\sum_{i=0}^{k_g}x^ib_i$，求：

保证 $p$ 是 $10^9$ 以内的质数，有没有 $O(n\log n)$ 或 $O(n\sqrt{n})$ 的做法（最好只有一只log）

注：取模是对大和式每一项取模再相加