Gatevin的专栏

这场CF还是比较简单的吧.....要是作比赛的时候喜庆好一点

题目大意：从前有一个王国有着n个城镇，其中

题目大意： 就是现在给出m个不同的正整数, 每个数不超过13000, 也就是说m≤13000m\le13000, 现在每组测试数据给出一个正整数p(1≤p≤5)p(1\le p \le 5), 要求出从这m个数中取出不同的p个数的和可能是多少, 对于每一种可能的和求出有多少种方案大致思路： 首先如果不限制每个数只能取1次的话, 可以直接构造多项式进行乘法来得到结果, 通过FFT加速多项式乘法可以