我这样写也可以过啊

bool chk(LL a){
	LL res=0,ress=1;
	for(int i=0;i<=n;++i)
		res=(res+h[i]*ress)%MOD,ress=ress*a%MOD;
	return !res;
}

一边计算一边处理 $x$ 的幂

只是疑惑为什么题解区都在讲秦九韶