Codechef JADUGAR 2 Chef and Same Old Recurrence 2（整式递推）

题目
这个卡特兰数式的生成函数一看就可以用整式递推。
上模板。
本来想骚操作一波往模板里带入$\mathrm{v}\mathrm{e}\mathrm{c}\mathrm{t}\mathrm{o}\mathrm{r}<\mathrm{i}\mathrm{n}\mathrm{t}>(\mathrm{f}+1,\mathrm{f}+...)$的。
然后一直$WA$，一度怀疑模板的正确率低下，后来才发现，原来我这波操作之后，
相当于数组被移位了。。。。。。所以整式递推的式子错误了。
所以带$\mathrm{v}\mathrm{e}\mathrm{c}\mathrm{t}\mathrm{o}\mathrm{r}<\mathrm{i}\mathrm{n}\mathrm{t}>(\mathrm{f},\mathrm{f}+...)$就行了，如果不想带入$0$的话（比如这个题他没有说$f_0=$几你也不好假定$f_0=$几），你就在外面注意被移位了的处理即可。

$\mathrm{A}\mathrm{C}\mathrm{C}\mathrm{o}\mathrm{d}\mathrm{e}$

#include<bits/stdc++.h>
#define maxn 10000007
#define rep(i,j,k) for(int i=(j),LIM=(k);i<=LIM;i++)
#define per(i,j,k) for(int i=(j),LIM=(k);i>=LIM;i--)
#define St 13
#define LL long long
#define vc vector
#define vi vc<int>
#define Ct const
#define mod 1000000007
using namespace std;

int n,K,A,B,Q,f[maxn];
int Pow(int b,int k){
    int r=1;for(;k;k>>=1,b=1ll*b*b%mod) if(k&1) r=1ll*r*b%mod; return r; }

vc<vi >PR(Ct vi&a,int D){
   
	int N=a.size(),B=(N+2)/(D+2),C=(D+1)*B,R=N-(B-1),c=C,p;
	vc<vi >b(R,vi(C));
	rep(i,0,R-1) rep(j,0,B-1) for(int k=0,x=a[i+j];k<=D;k++,x=(LL)x*i%mod) b[i][j*(D+1)+k]=x;
	rep(i,0