← 返回题目列表

AtCoder · arc147_f

F. 再次 ABC 字符串

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

分数: 1100 点

问题陈述

考虑长度的字符串 N 组成 A, B,和 C。 其中,求满足以下条件的字符串的个数, 模数 2:

  • 让 S_i 是由第一个组成的字符串 i 的字符 S。 也让 A_i, B_i,和 C_i 是 A的, B的,和 C位于 分别是 S_i。 对于所有人 i 这样 1 \le i \le N,以下成立:
    • A_i-B_i \le X
    • B_i-C_i \le Y
    • C_i-A_i \le Z

你有 T 测试用例解决。

约束

  • 1 \le T \le 10
  • 1 \le N \le 10^9
  • 0 \le X,Y,Z \le 10^9
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

每个案例的格式如下:

N X Y Z

输出

对于每种情况,请打印答案。


示例输入 1

1
3 2 1 0

示例输出 1

0

8 字符串满足条件: AAB,AAC,ABA,ABC,ACA,ACB,BAA,BAC。 因此答案是 0.


示例输入 2

10
1 22 9 92
14 7 74 39
23 50 8 6
93 40 9 60
68 8 47 64
11 68 18 24
3 26 54 8
46 17 90 86
86 76 45 55
80 68 79 62

示例输出 2

1
0
0
0
1
1
1
0
1
0