{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eDreamGrid 刚刚在他的右口袋里找到了一个斐波那契数列 $f_1, f_2, \\dots$ 和两个整数 $a$ 和 $b$,其中 $f_k$ 表示斐波那契数列中的第 $k$ 个元素。\u003c/p\u003e\n\u003cp\u003e请告诉 DreamGrid,$\\displaystyle\\sum_{i\u003da}^b f_i$ 是偶数还是奇数。\u003c/p\u003e\n\u003cp\u003e回想一下,斐波那契数列是一个满足所有 $f_1 \u003d 1$,$f_2 \u003d 1$ 和 $f_i \u003d f_{i-1} + f_{i-2}$ 的无限序列。\u003c/p\u003e\n\u003ch4\u003e输入\u003c/h4\u003e\n\u003cp\u003e有多个测试用例。输入的第一行包含一个整数 $T$ (大约100),表示测试用例的数量。对于每个测试用例:\u003c/p\u003e\n\u003cp\u003e第一行包含两个整数 $a$ 和 $b$($1 \\le a \\le b \u0026lt; 10^{10000}$)。它们的含义如上所述。\u003c/p\u003e\n\u003ch4\u003e输出\u003c/h4\u003e\n\u003cp\u003e对于每个测试用例输出一行。如果 $\\displaystyle\\sum_{i\u003da}^b f_i$ 是偶数,则输出 \"0\"(不带引号);如果 $\\displaystyle\\sum_{i\u003da}^b f_i$ 是奇数,则输出 \"1\"(不带引号)。\u003c/p\u003e\n\u003ch4\u003e样例\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n \u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n \u003c/thead\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\n \u003cpre\u003e6\n1 2\n1 3\n1 4\n1 5\n123456 12345678987654321\n123 20190427201904272019042720190427\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\n \u003cpre\u003e0\n0\n1\n0\n0\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n\u003c/table\u003e\n\u003ch4\u003e提示\u003c/h4\u003e\n\u003cp\u003e斐波那契数列的前几个元素是:$f_1 \u003d 1$,$f_2 \u003d 1$,$f_3 \u003d 2$,$f_4 \u003d 3$,$f_5 \u003d 5$,$f_6 \u003d 8$...\u003c/p\u003e"}}]}