{"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 acabou de encontrar uma sequência de Fibonacci $f_1, f_2, \\dots$ e dois inteiros $a$ e $b$ em seu bolso direito, onde $f_k$ indica o $k$-ésimo elemento na sequência de Fibonacci.\u003c/p\u003e\n\u003cp\u003ePor favor, diga a DreamGrid se $\\displaystyle\\sum_{i\u003da}^b f_i$ é par ou ímpar.\u003c/p\u003e\n\u003cp\u003eLembre-se de que uma sequência de Fibonacci é uma sequência infinita que satisfaz $f_1 \u003d 1$, $f_2 \u003d 1$ e $f_i \u003d f_{i-1} + f_{i-2}$ para todos os $i \\ge 3$.\u003c/p\u003e\n\u003ch4\u003eInput\u003c/h4\u003e\n\u003cp\u003eHá vários casos de teste. A primeira linha da entrada contém um inteiro $T$ (cerca de 100), indicando o número de casos de teste. Para cada caso de teste:\u003c/p\u003e\n\u003cp\u003eA primeira e única linha contém dois inteiros $a$ e $b$ ($1 \\le a \\le b \u0026lt; 10^{10000}$). Seus significados estão descritos acima.\u003c/p\u003e\n\u003ch4\u003eOutput\u003c/h4\u003e\n\u003cp\u003ePara cada caso de teste, imprima uma linha. Se $\\displaystyle\\sum_{i\u003da}^b f_i$ for par, imprima \"0\" (sem aspas); Se $\\displaystyle\\sum_{i\u003da}^b f_i$ for ímpar, imprima \"1\" (sem aspas).\u003c/p\u003e\n\u003ch4\u003eSample\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\u003eHint\u003c/h4\u003e\n\u003cp\u003eOs primeiros elementos da sequência de Fibonacci são: $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"}}]}