分数: 650 点
问题陈述
你被给予 16 非负整数 X_{i, j, k, l} (i, j, k, l \in \lbrace 0, 1 \rbrace) 按升序排列 (i, j, k, l).
让 N = \displaystyle \sum_{i=0}^1 \sum_{j=0}^1 \sum_{k=0}^1 \sum_{l=0}^1 X_{i,j,k,l}.
求模数 998244353,序列 (A_1, A_2, ..., A_{N+3}) 长度 N + 3 组成 0和 1满足以下条件。
- 对于每个整数的四元组 (i, j, k, l) (i, j, k, l \in \lbrace 0, 1 \rbrace),正好有 X_{i,j,k,l} 整数 s 之间 1 和 N,包含在内,满足:
- A_s = i, A_{s + 1} = j, A_{s + 2} = k,和 A_{s + 3} = l.
约束
- X_{i, j, k, l} 均为非负整数。
- 1 \leq \displaystyle \sum_{i=0}^1 \sum_{j=0}^1 \sum_{k=0}^1 \sum_{l=0}^1 X_{i,j,k,l} \leq 10^6
输入
输入由标准输入按以下格式给出:
X_{0,0,0,0} X_{0,0,0,1} X_{0,0,1,0} X_{0,0,1,1} X_{0,1,0,0} X_{0,1,0,1} X_{0,1,1,0} X_{0,1,1,1} X_{1,0,0,0} X_{1,0,0,1} X_{1,0,1,0} X_{1,0,1,1} X_{1,1,0,0} X_{1,1,0,1} X_{1,1,1,0} X_{1,1,1,1}
输出
打印数字,模数 998244353,满足问题陈述中的条件的序列。
样本输入 1
0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0
示例输出 1
1
该输入对应于以下情况: X_{1, 0, 1, 0} 和 X_{1, 1, 0, 1} 是 1 和所有其他人 0.
在这种情况下,只有一个序列满足条件,即 (1, 1, 0, 1, 0).
示例输入 2
1 1 2 0 1 2 1 1 1 1 1 2 1 0 1 0
示例输出 2
16
示例输入 3
21 3 3 0 3 0 0 0 4 0 0 0 0 0 0 0
示例输出 3
2024
示例输入 4
62 67 59 58 58 69 57 66 67 50 68 65 59 64 67 61
示例输出 4
741536606