Educational Codeforces Round 9 E. Thief in a Shop(FFT模板题)题意分析Code
题意 给出一个包含nnn个数的集合，问从中任取kkk个（可重复取）求和，可得到的数有哪些。分析 这种题一看就是FFT模板题辣！我们只要构造一个多项式，使得第iii项的系数为用这些数构成数字iii的方案有几种，将这个多项式kkk次方就可以得到用kkk个数字来构成这个数的方案数为多少了，只要一次FFT就行了。Code#pragma GCC optim...
