Quack

先说一下，这个不是正解。但是也可以过。 题意：有5个数字——0,1,2,3,4，每个数字分别有a0,a1,a2,a3,a4个。问这些数字能组成多少个n位数？ 数据范围：a<=30000,n<=15000 时限：6s 分析： 首先n位数肯定是排列，每种数字有很多个，就是多重集，这个就是多重集的排列问题。显然是指数生成函数可以做的。 关于指数生成函数可以看看我前面的生成函数这个课件。 现在

自己写的课件公式太多不好弄上来，还是算了。 贴两个模板。一个FFT一个NTT，都是UOJ#34的。#include<iostream> #include<cstdio> #include<cmath> using namespace std; const double pi=acos(-1.0); struct complex{//建议手封一个复数，比系统自带快400ms以上 double