На доске записаны числа M, M + 1, ..., N. Двое игроков по очереди стирают по одному любому числу. Игра заканчивается, когда на доске остаются два числа. Если их сумма делится на 3, то побеждает тот, кто делал первый ход, если нет — то его партнёр. Кто из них может гарантировать себе выигрыш независимо от действий другого? Выходные данные Для каждой сыгранной партии в отдельной строке выведите "1" (без кавычек), если выиграет начинающий, и "2" (без кавычек), если выиграет его партнёр. Система оценки - Подзадача 1 (50 баллов): 1 ≤ M < N - 1, 3 ≤ N ≤ 10
- Подзадача 2 (25 баллов): 1 ≤ M < N - 1, 3 ≤ N ≤ 100
- Подзадача 3 (25 баллов): 1 ≤ M < N - 1, 3 ≤ N ≤ 109
|
