扣扣脑子（bushi

f(x)= ∑ⁿ _i=0​ a_ixⁱ=a₀​x⁰​+a_1​x^1​+...+a_nxⁿ =x(a₀+x(a₁+x(a₂+x(...x(a_n)...))))

因此 ans=ans·x+a_i逆序循环即可

code

#include <cstdio>
using namespace std;
const long long mod=998244353;
long long ans;
int a[1145],n,m,x;
int main()
{
	scanf("%d",&n);
	for(int i=0;i<=n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&x);
		ans=0;
		for(int j=n;j>=0;j--)
			ans=(ans*x+a[j])%mod;
		printf("%lld ",ans);
	}
	return 0;
}