题目描述
给你一个长度为nn的仅由0-90−9组成的序列a_ia
i
，你每次可以将最左边的两个数x,yx,y，替换为(x+y)%10(x+y)%10或(x*y)%10(x∗y)%10，直到只剩下一个数，显然一共有2^{n-1}2
n−1
种方案，你想知道在所有方案中，最后得到0-90−9的方案数分别为多少？答案对998244353998244353取模。
输入格式
第一行一个正整数nn
第二行nn个正整数a_ia
i
输出格式
1010行，每行一个数，第ii表示最后得到i-1i−1的方案数。答案对998244353998244353取模。
