Тимофей играет в игру:

У него есть последовательность: t[n] = 1 Если t[i] = 0, то t[i + k] = 1 и t[i — 1] = 1. А какое число будет на t[0] месте?

Входные данные: (1 <= n <= 10 ** 20 — 1) (1 <= k <= n) Обратите внимание на ограничения! Решение:

n = int(input()) k = int(input()) print(0 if not n % (k — 1) else 1)