其他分享
首页 > 其他分享> > Luogu P5349 幂

Luogu P5349 幂

作者:互联网

大力数学题,发现自己好久没写多项式水平急速下降,求逆都要写挂233

首先看到关于多项式的等比数列求和,我们容易想到先求出每一项的系数然后最后累加起来即可,即设\(f_i=\sum_{n=0}^{\infty} n^kr^n\),那么最后\(ans=\sum_{i=0}^m a_if_i\)

然后你直接去OEIS就找到了它的生成函数,一波搞定233

标签:OEIS,Luogu,sum,ans,多项式,先求,P5349,233
来源: https://www.cnblogs.com/cjjsb/p/10834881.html