{"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$ と2つの整数 $a$ および $b$ を見つけました。ここで $f_k$ はフィボナッチ数列の $k$ 番目の要素を示します。\u003c/p\u003e\n\u003cp\u003e$\\displaystyle\\sum_{i\u003da}^b f_i$ が偶数か奇数か、DreamGridに教えてください。\u003c/p\u003e\n\u003cp\u003eフィボナッチ数列は、すべての $i \\ge 3$ に対して $f_1 \u003d 1$, $f_2 \u003d 1$, $f_i \u003d f_{i-1} + f_{i-2}$ を満たす無限の数列です。\u003c/p\u003e\n\u003ch4\u003eInput\u003c/h4\u003e\n\u003cp\u003e複数のテストケースがあります。入力の最初の行には整数 $T$ (約100) が含まれており、テストケースの数を示します。各テストケースについて:\u003c/p\u003e\n\u003cp\u003e最初の行には2つの整数 $a$ と $b$ ($1 \\le a \\le b \u0026lt; 10^{10000}$) が含まれています。それらの意味は上記の通りです。\u003c/p\u003e\n\u003ch4\u003eOutput\u003c/h4\u003e\n\u003cp\u003e各テストケースに対して1行出力してください。もし $\\displaystyle\\sum_{i\u003da}^b f_i$ が偶数なら \"0\" (引用符なし) を出力してください;もし $\\displaystyle\\sum_{i\u003da}^b f_i$ が奇数なら \"1\" (引用符なし) を出力してください。\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\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"}}]}