結果
問題 | No.1895 Mod 2 |
ユーザー |
|
提出日時 | 2022-04-08 22:20:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,495 ms / 2,000 ms |
コード長 | 489 bytes |
コンパイル時間 | 378 ms |
コンパイル使用メモリ | 82,392 KB |
実行使用メモリ | 79,036 KB |
最終ジャッジ日時 | 2024-11-28 13:01:46 |
合計ジャッジ時間 | 11,057 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 11 |
ソースコード
T = int(input()) def calc(x): ans = 0 i = 1 while i <= x: end = x + 1 start = 1 while end - start > 1: mid = end + start >> 1 if mid * mid * i <= x: start = mid else: end = mid #print(i,x,(start + 1) % 2) ans += (start + 1) // 2 % 2 i *= 2 return ans % 2 for _ in range(T): l,r = map(int,input().split()) ans = calc(r) - calc(l-1) print(ans%2)