对于下面这个过程

for(register int j=1; j<=n; j++)
	for(register int p=0; p<j; p++)
		f[j][p] += (a[j]*m+b[j])*f[j-1][p],
		f[j][p+1] += (c[j]*m+d[j])*f[j-1][p];

for(register int j=k; j<=n; j++)
    ans += f[n][j];

其中除了 $m$ 都可以看作常数。

题目要求 $\sum_{m=1\to 1e9}$，请问能否用插值解决。（n=50）