В Тридевятом царстве лишь один вид транспорта – ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний – одна, а из всех остальных городов – по 20. Можно ли из столицы долететь в Дальний (возможно, с пересадками). В ответе запишите 1, если это возможно, или 0, если невозможно.

Задача сводится к вопросу, можно ли число 1 представить в виде суммы чисел 20 и 21, где количество слагаемых 20 может быть любым. Предположим, что из столицы в Дальний можно добраться. Тогда должно существовать неотрицательное целое число $$n$$ такое, что: $$21 + 20n = 1$$ $$20n = 1 - 21$$ $$20n = -20$$ $$n = -1$$ Поскольку $$n$$ должно быть неотрицательным, а в нашем случае получилось $$n = -1$$, это невозможно. Ответ: 0