首页 > 其他 > 详细

2019.10.02模拟赛T3

时间:2019-10-02 20:06:28      阅读:112      评论:0      收藏:0      [点我收藏+]

题目大意:

  设$S(n,m)$为第二类斯特林数,$F_i$表示斐波那契数列第$i$项。

  给定$n,R,K$,求$\sum\limits_{i=1}^{n}(\sum\limits_{m=1}^{R}F_i)!i!\sum\limits_{l=0}^{i}\sum\limits_{j=0}^{\sum\limits_{t=1}^{R}F_t}\frac{S(k,i-l)}{l!}\frac{S(\sum\limits_{w=1}^{R}F_w-j,i)}{j!}$的值$mod$ $1000000007$。

  (爽感)

  这道题...精神污染。。。

  首先,需要知道两个小结论:

    1.$\sum\limits_{i=1}^{n}F_i=F_{n+2}-1$,用归纳法可以轻松证明。

    2.$m^n=\sum\limits_{i=1}^{m}S(n,i)C_m^ii!=\sum\limits_{i=1}^{m}S(n,i)\frac{m!}{(m-i)!}=\sum\limits_{i=1}^{m}S(n,m-i)\frac{m!}{i!}$

 

2019.10.02模拟赛T3

原文:https://www.cnblogs.com/ldysy2012/p/11617981.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!