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)的系数。

>>阅读原文<<