传送门 生成函数基础题。 题意简述:求由1,3,5,7,9这5个数字组成的n位数个数,要求其中3和7出现的次数都要是偶数。 考虑对于每个数字构造生成函数。 对于1,5,9: ∑ n x n n ! = e x \sum_n\frac{x^n}{n!}=e^x ∑nn!x