n,k=list(map(int,input().split()))

if n%k>=1:

  print((1))

else:

  print((0))
a,b=list(map(int,input().split()))

print((1 if a%b else 0))
n, k = list(map(int, input().split()))
if n % k >= 1:
    print((1))
else:
    print((0))

a, b = list(map(int, input().split()))
print((1 if a % b else 0))

-n, k = list(map(int, input().split())) -if n % k >= 1: -    print((1)) -else: -    print((0)) +a, b = list(map(int, input().split())) +print((1 if a % b else 0))