传送门

生成函数基础题。

题意简述：求由1,3,5,7,9这5个数字组成的n位数个数，要求其中3和7出现的次数都要是偶数。

---

考虑对于每个数字构造生成函数。

1. 对于1,5,9:∑nxnn!=ex\sum_n\frac{x^n}{n!}=e^x∑n​n!xn​=ex
2. 对于3,7:∑nx2n(2n)!=ex+e−x2\sum_n\frac{x^{2n}}{(2n)!}=\frac{e^x+e^{-x}}2∑n​(2n)!x2n​=2ex+e−x​

然后乘起来展开：f(x)=e5x+2e3x+ex4f(x)=\frac{e^{5x}+2e^{3x}+e^x}4f(x)=4e5x+2e3x+ex​

然后求出对应系数即可。

代码

最新文章

1. 基于Solr的空间搜索
2. Python In Action:一、入门小例子
3. php-fpm配置文件的优化
4. 嵌入式开发板iTOP-4412开发板移植CAN模块
5. [POJ1753]Flip Game（异或方程组，高斯消元，枚举自由变量）
6. uLua Unity工作机制
7. aspose.Cells 导出Excel
8. 服务器中判断客户端socket断开连接的方法
9. 【07】为多态基类声明virtual析构方法
10. Oracle Form属性、内置子程序、触发器、系统变量简要
11. sql 处理以字符隔开的字符串（类似split）
12. 织梦dedecms|图片模型内容页标签
13. R语言︱大数据集下运行内存管理
14. linux 定时下载github最新代码
15. 小程序一个大盒子里面的盒子内容居中对其显示wxss写法
16. chrome自动填表会遮挡input中背景图的问题解决方法
17. win+R快捷启动程序
18. c# file 上传EXCEL文件,以流的形式读取数据
19. C语言之基本算法24—黄金切割法求方程近似根
20. UVa 1395 苗条的生成树（Kruskal+并查集）

热门文章

1. 2018蓝桥杯 全球变暖（dfs）
2. MYSQL 插入数据乱码
3. 154. Find Minimum in Rotated Sorted Array II (Array; Divide-and-Conquer)
4. Android Studio生成签名安装包（Generate Signed APK）
5. UVa 1103 Ancient Messages(二重深搜)
6. SQL Server 触发器 表的特定字段(一个字段)更新时，触发Update触发器
7. webpack(三）使用 babel-loader 转换 ES6代码
8. RBAC 继完善代码之后的，再一次完善
9. SSH Secure File Transfer Client 无法登陆
10. BOM心得