← 返回题目列表

AtCoder · ttpc2022_k

K. 和平的结果

中文机器翻译题面 查看原题

配点 : 400 点

問題文

Alice、Bob 和 Chris 接下来将 N 我们来进行 回 合的石头剪刀布。然而,各自出的手有如下限制。

  • Alice 正好出 回 次石头, A_R 正好出 回 次布, A_P 正好出 回 次剪刀。 A_S 拿回去。
  • Bob 正好出 回 次石头, B_R 正好出 回 次布, B_P 正好出 回 次剪刀。 B_S 拿回去。
  • Chris 正好出 回 次石头。 C_R 正好出 回 次布, C_P 正好出 回 次剪刀。 C_S 拿回去。

因为 Alice、Bob 和 Chris 是非常好的朋友, N 在所有 回 合中 平局 。 给出 N 的石头剪刀布中,人们出手的方式数量为 3 平局的次数。 998244353 后求余数。

什么是平局 1 在 回 次的石头剪刀布中, 3 所有人出的手完全相同,或者全部不同时, 平局 。 对于

制約

  • 所有输入均为整数
  • 1\le N\le 1.5\times 10^{6}
  • 0\le A_R,A_P,A_S,B_R,B_P,B_S,C_R,C_P,C_S\le 1.5\times 10^{6}
  • A_R+A_P+A_S=B_R+B_P+B_S=C_R+C_P+C_S=N

入力

输入是按以下格式从标准输入给出的。

N
A_R A_P A_S B_R B_P B_S C_R C_P C_S

出力

打印答案。 来自


入力例 1

2
2 0 0 1 1 0 1 0 1

出力例 1

2

石头剪刀布 2 回进行。Alice 每次都出 2 次石头。如果 Bob 出石头时 Chris 也出石头,那么 2 次都会打平。Bob 在 1 次出石头或者 2 次出石头的 2 种方式,都可以作为 2 次打平的方法。无法在所有


入力例 2

3
0 1 2 3 0 0 1 1 1

出力例 2

0

不幸的是,3 次的猜拳中都打平。


入力例 3

333333
111111 111111 111111 111111 111111 111111 111111 111111 111111

出力例 3

383902959