C/C++教程

Card

本文主要是介绍Card,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

\(Ans=\frac{\sum\limits_{i=0}^ni^k(m-1)^{n-i}\binom ni}{m^k}\)
\(F(x)=\sum\limits_{t\ge0}\frac{x^t}{t!}\sum\limits_{i=0}^ni^t\binom ni(m-1)^{n-i}\)
\(=\sum\limits_{i=0}^n\binom ni(m-1)^{n-i}e^{ix}\)
\(=(e^x+m-1)^n\)
\(现在求[x^k]F(x),我们试用EI介绍的方法进行处理:\)
\(看成复合形态G(e^x),G(x)=(x+m-1)^n\)
\(注意G(e^k)=G((e^k-1)+1)\)
\(考虑H(x)=G(x+1)=(x+m)^n\)
\(nH(x)=(x+m)H'(x)\)
\(nH_i=iH_i+m(i+1)H_{i+1}\)
\(m(i+1)H_{i+1}+(i-n)H_i=0\)
\(而Q(x)=H(x)\%x^{n+1}\)
\(那么m(i+1)Q_{i+1}+(i-n)Q_i=[i==k](k-n)Q_k\)
\(Q'(x)(x+m)-Q(x)=(k-n)m^{n-k}\binom nkx^k\)
\(令P(x)=Q(x-1)\)
\(P'(x)(x+m-1)-P(x)=(k-n)m^{n-k}\binom nk(x-1)^k\)
\(解出P之后就容易做了\)

这篇关于Card的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!