配点 : 100 点
問題文
兔子是,A 该值应乘以 A 個,B 该值应乘以 B 我有一个。兔子就是这些的。 N 你可以选择并排列角色来创建 K 次回文的个数偶奇是我感兴趣的。
但是,K 下一轮文本类似于以下操作:只是 执行 K 指的是通过进行回操作可以变成回文的字符串。
- 追加:在字符串的末尾添加字符。 1 添加若干个字符。
- 删除:从字符串的末尾删除字符。 1 删除若干个字符。
- 替换:将字符串末尾的字符 1 个替换为其他字符。
例如
第 ABB 由于可以进行添加, 1 次
请确定是否可以与 ABBA ,1 是次回文。此外,先进行删除 1 次后进行替换也是次回文。 1 次
请确定是否可以与 AA ,2 也是下一个句子。
在这个问题中 有了计算量 1 个输入数据包含多个测试用例。测试用例的数量为 T 个,i\ (1 \leq i \leq T) 第几个测试用例会给出 N_i,\ A_i,\ B_i,\ K_i 对。
制約
- 1 \leq T \leq 100.
- 0 \leq A_i,\ B_i \leq 100.
- 1 \leq N_i \leq A_i+B_i.
- 0 \leq K_i \leq N_i.
入力
输入是按以下格式从标准输入给出的。
T N_1 A_1 B_1 K_1 N_2 A_2 B_2 K_2 : N_T A_T B_T K_T
出力
对每个测试用例,要创建可以得到的 K 个回文 在第 2 后的余数 1 逐行输出。
入力例 1
2 3 3 1 0 3 1 2 2
出力例 1
0 1
1 个测试用例中可以生成的 0 个回文是 AAA 和
按字典顺序比较 ABA 可以得到第 2 这是一个。0 请注意,下一个回文本身就是回文。
2 个测试用例中可以生成的 2 个回文是 ABB 和
按字典顺序比较 BAB 和
按字典顺序比较 BBA 可以得到第 3 这是一个。