@yurzhang 佬，您是不是被我叉掉了 /qd /yiw

in:
9 5
1 2 3 4 5 6 7 8 9 10
1 0 0 0 0 1

out:
55 0 0 0 0 0 0 0 0 0

ans:
55 0 0 0 0 330 0 0 0 0 

大概原理是您的式子中有 $f(g)=f(g_m)+f'(g_m)g_r+\dots$ ，您求 $f'(g_m)$ 的方法是 $(f(g_m))'=g'_mf'(g_m)\Rightarrow f'(g_m)=(f(g_m))'(g'_m)^{-1}$ ，但是若 $g'_m$ 不可导就似了。想要做到这点很简单，$g$ 中间放超过 $m=\max\!\left(2.5\left\lceil\sqrt{\frac n{\log_2n}}\right\rceil,2\right)$（您选定的值）个 $0$ 就可以让 $g'_m=0$ 了。