問題一覧 > 通常問題

No.1895 Mod 2

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 104
作問者 : ShirotsumeShirotsume / テスター : 👑 ygussanyygussany とりゐとりゐ
13 ProblemId : 7457 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-07-20 02:08:18

問題文

正整数 $x$ に対して、 関数 $f(x)$ を $f(x) =$（$x$ の正の約数の総和）として定めます。

$2$ つの正整数 $L, \ R$ $(L \leq R)$ が与えられるので、 $\displaystyle \sum_{k = L}^{R}f(k)$ を $2$ で割ったあまりを求めてください。

テストケースが $T$ 個与えられるので、それぞれについて解いてください。

制約

  • 入力は全て整数
  • $1 \leq T \leq 10^4$
  • $1 \leq L \leq R \leq 10^{15}$

入力

入力は標準入力から与えられる。 $1$ 行目は以下の形式で与えられる。

$T$

以下、 $T$ 行にわたって $T$ 個のテストケースがそれぞれ以下の形式で与えられる。

$L$ $R$

出力

$T$ 行にわたって出力せよ。$i$ $(1 \leq i \leq T)$ 行目には、 $i$ 番目のテストケースの答えを出力せよ。

最後に改行すること。

サンプル

サンプル1
入力
6
1 4
2 5
2 2
123456 654321
123456789 987654321
1 1000000000000000
出力
1
0
1
0
1
1

$6$ つのテストケースが与えられています。

$1$ つめのテストケースでは、$L = 1,\ R = 4$ です。 $f(1) = 1, \ f(2) = 3, \ f(3) = 4, \ f(4) = 7$ より合計は $15$ となり、$2$ で割ったあまりは $1$ です。

$2$ つめのテストケースでは、$L = 2,\ R = 5$ です。 $f(2) = 3, \ f(3) = 4, \ f(4) = 7, \ f(5) = 6$ より合計は $20$ となり、 $2$ で割ったあまりは $0$ です。

$3$ つめのテストケースでは、$L = R = 2$ です。 $f(2) = 3$ より、 $2$ で割ったあまりは $1$ です。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。