0 1
12
10 18 32 56 96 160 256 384 512 512 0 1000000000
2 1 1 1 1 1 1 1 1 1 1 0
2 2 2 2 2 2 2 2 2 2 2

这组数据的正确输出应该是

1755647

也就是1e9 mod 998244353

https://www.luogu.com.cn/article/3ck94z4n 这篇题解中粘贴的代码，其输出为

2046

但可以通过题目的所有测试数据