seuOJ342 - Yami走迷宫

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：春季, 夏季, 校赛, 初赛, 2021

题目描述

众所周知，Yami生活在十一维的空间中，空间中的每一个点均可以用一个长度为 $11$ 的向量表示。 这一天，Yami 进入了一个奇怪的迷宫：迷宫的入口 $\boldsymbol{S}$ 位于 $(0,0,0,0,0,0,0,0,0,0,0)$ , 出口位于 $\boldsymbol{T} = (t_1,t_2,...,t_{11})$ 。 假设 Yami 位于点 $\boldsymbol{X} = (x_1,x_2,...,x_{11})$ ， Yami 能走到点 $\boldsymbol{Y} = (y_1,y_2,...,y_{11})$ ，当且仅当 $\sum_{i=1}^{11}{(y_i-x_i)} = 1$ 且 $x_1,x_2,...,x_{11},y_1,y_2,...y_{11}$ 均为整数。 小雅米想知道他有多少种不同的路径可以穿过这个迷宫？ 由于这个数字可能很大，请将答案对 $998244353$ 取模。

输入格式

一行十一个整数 $t_1,t_2,...,t_{11}(0 \le t_1,t_2,...,t_{11} \le 7)$ 表示迷宫出口的坐标。

输出格式

一行一个整数，表示答案对 $998244353$ 取模的结果。

样例

输入样例1

3 3 0 0 0 0 0 0 0 0 0

输出样例1

20

输入样例2

1 3 5 4 2 6 1 2 7 0 5

输出样例2

629486417