\(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)-nQ(x)=(k-n)m^{n-k}\binom nkx^k\)
\(令P(x)=Q(x-1)\)
\(P'(x)(x+m-1)-nP(x)=(k-n)m^{n-k}\binom nk(x-1)^k\)
\((n-i)P_i=(m-1)(i+1)P_{i+1}+(-1)^{k-i}(n-k)\binom nk\binom kim^{n-k}\)
\(解出P之后就容易做了\)
code
Card
转载
........
本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
High Card Low Card HYSBZ - 4391
#include <bits/stdc++.h>using namesp...
思维 HYSBZ i++ php 5e -
HDU 6205 card card card (2017沈阳网赛 - 最大连续子序列和)
题意:给你两堆数 a 和 b, 每次都是从头开始选择,
HDU #include Java Memory -
Flutter Card使用
效果:代码: Card( elevation: 5,//阴影 shape: const RoundedRectangleBorder(//形状
Card flutter Card flutter borderRadius ico -
HDU 4350 Card
打表找规律,比赛应付了一下,其实还可以把内存再优化一半掉,下面的0都是手动填充的,可以优化掉题意
i++ #include 打表 #define 测试数据