UOJ Logo 284914869的博客

博客

一个问题

2019-02-22 22:18:48 By 284914869

\begin{aligned} &n,\ m\le 10^5\\ &a_i,\ b_i\le 10^9\\ &如何求下式的 n 次项系数(模998244353的值)\\ &\prod_{j=1}^{m}( \sum_{i=0}^{n} \frac{ \binom{b_j}{i+1} x^i}{(i+1)!} )^{a_j} \end{aligned}

评论

zx2003
题主的意思,应该是给出一个复杂度较优的算法吧。

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。