题目背景

本题的 idea 为 @，题面为 @ 编写。

题目描述

小蒟蒻有一个长为 $n$ 的序列 $a$，其中每个元素为一位自然数。他想通过如下操作，将序列变为一个一位自然数 $x$：

1. 取序列左边的两个数，将它们相加，把结果的个位放回原序列；
2. 取序列左边的两个数，将它们相乘，把结果的个位放回原序列。

当然，操作的方案很可能不止一种，请你帮他求出不同方案的数量。其中，两个方案只要有一步不同，它们就视为不同的。由于答案可能很大，请你将答案对 $998244353$ 取模。

输入格式

共两行。第一行两个数 $n$ 和 $x$，含义如题；第二行 $n$ 个数 $a_1 \sim a_n$，表示 $a$ 序列的第 $i$ 个元素。

输出格式

一行，即答案对 $998244353$ 取模后的值。

输入输出样例

5 3
1 0 5 2 3

3

数据范围

对于 $10\%$ 的数据：$n=1$；

对于 $30\%$ 的数据：$1\le n\le20$ ；

对于 $100\%$ 的数据：$1\le n\le10^6$，$0\le x,a_i\le9$ 且 $x\in\mathbb{N}$，$a_i\in\mathbb{N}$ 。