分数: 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