2019 Nanchang Onsite

D.Interesting Series F(n)其實是一個等比數列的和，將它從遞推式轉變爲通項公式(a^n-1)/(a-1)，這裏只須要肯定n就能夠。html 題目要求選取k大小的全部子集的答案求和，能夠先求a^n部分的和，把它寫成母函數的形式(x+a^s1)(x+a^s2)...(x+a^sn)，這樣不斷的分紅兩半，分別求出，而後再用fft卷積合併這兩半，這一部分的和就是x^(n-k)的係數。

>>阅读原文<<