Submission #6972446

---

Source Code Expand

import sys
input = sys.stdin.readline
sys.setrecursionlimit(10 ** 7)

x,y = 0,0
one = set()
dx,dy = 0,1
history = []

N = 50000

for i in range(N):
    p = 1 if (x,y) in one else 0
    if p:
        one.remove((x,y))
    else:
        one.add((x,y))
    history.append(p)
    if p:
        dx,dy = -dy,dx
    else:
        dx,dy = dy,-dx
    x += dx
    y += dy

N = int(input())
if N < 10000:
    answer = history[N]
else:
    N -= (N-10000)//104*104
    answer = history[N]
print(answer)

Submission Info

Judge Result