集訓隊做業2018: 取名字太難了(FFT)

題意: 大概是求 ∏ i = 1 n ( x + i ) \prod_{i=1}^n(x+i) ∏i=1n​(x+i)係數模 p p p意義下的分佈。html 題解: 分爲 ( ∏ i = 1 p − 1 ( x + i ) ) ⌊ n p ⌋ (\prod_{i=1}^{p-1}(x+i))^{\lfloor\frac{n}{p}\rfloor} (∏i=1p−1​(x+i))⌊pn​⌋,以及
相關文章
相關標籤/搜索