已知:
∀n≥0,Cn=[zn]Fn\forall n\ge0,C_n=[z^n]F^n∀n≥0,Cn=[zn]Fn
其中保证 [z0]F=1[z^0]F=1[z0]F=1,CCC 可以 O(nlogn)O(n\log n)O(nlogn) 求前 nnn 项。
现要快速求 FFF 的第 nnn 项系数,要求复杂度为 O(nlogn)O(n\log n)O(nlogn)。
感觉拉反很艰难,所以这怎么做啊。