【常系数线性递推】51nod1538 一道难题

分析：

懒得去卡常。。。
一个比较有效的卡常方式是：维护最高系数非零项，每次做乘法&取模的时候，以那一项为多项式长度。
坑先留着。。以后来补

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#define SF scanf
#define PF printf
#define MOD 104857601
#define MAXN 200010
using namespace std;
typedef long long ll;
int a[MAXN];
ll m,f[MAXN],g[MAXN],t[MAXN],rs[MAXN];
const int G=3;
ll fsp(ll x,int y){
   
	ll res=1;
	while(y){
   
		if(y&1)
			res=res*x%MOD;
		x=x*x%MOD;
		y>>=1;
	}
	return res;
}
void NTT(ll A[],int N,int flag){
   
	for(int i=1,j=0;i<N;i++){
   
		for(int d=N;j^=d>>=1,~j&d;);
		if(i<j)
			swap(A[i],A[j]);	
	}
	for(int i=1;i<N;i<<=1){
   
		ll wn=fsp(G,(MOD-1)/(i<<1));
		if(flag)
			wn=fsp(wn,MOD-2);
		for(int j=0;j<N;j+=(i<<1)){
   
			ll w=1;
			for