#abc220d. [abc220_d]FG operation

[abc220_d]FG operation

给定一个数组 A=(A1,A2A)A=(A_1,A_2 \dots A),从左到右排列,每个元素都是 090\sim9 中的数字,你可以进行 n1n-1 次操作使得数组长为 11,每次操作为以下两者之一:

  • 删除最左边两个数 x,yx,y,在最左端插入 (x+y)mod10(x+y) \bmod 10

  • 删除最左边两个数 x,yx,y,在最左端插入 (x×y)mod10(x\times y)\bmod 10

    对于 kk0099,有多少种方式使得最后剩余的数是 kk?对于每个 kk 输出一行答案,对 998244353998244353 取模。