AtCoder C - オセロ

reversi.py

# coding: utf-8

# http://abc035.contest.atcoder.jp/tasks/abc035_c

N, Q = map(int, input().split())
piece = 0b0

for _ in range(Q):
    l, r = map(int, input().split())
    tmp = ['1' if l <= x <= r else '0' for x in range(1, N+1)]
    tmp = int(''.join(tmp), 2)
    piece = int(bin(tmp ^ piece), 2)

print(str(format(piece, 'b')).zfill(N))