|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1920. Игра
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Двое ребят на клетчатом листе бумаги N × M клеток играют в такую игру: они по очереди закрашивают клетки (изначально все клетки не закрашены). За один ход разрешается закрасить 1, 2, 3 или 8 любых ещё не закрашенных клеток. Выигрывает тот, кто закрасит последнюю клетку. Кто выигрывает при правильной игре? Входные данные Два числа N и M из условия задачи, записанные через пробел (1 ≤ N, M ≤ 109). Выходные данные Выведите число 1, если выиграет первый игрок (тот, кто делает первый ход), в противном случае выведите 2. Система оценки Подзадача 1 (30 баллов): 1 ≤ N, M ≤ 5. Подзадача 2 (30 баллов): 1 ≤ N, M ≤ 103. Подзадача 3 (40 баллов): 1 ≤ N, M ≤ 109. Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи пройдены. Примеры Входные данные 2 3 Выходные данные 1 Входные данные 2 2 Выходные данные 2 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| 1919. 2 - Забор | 1920. | 1921. 4 - Разбиение массива | 1922. 5 - Поворот фотографии |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |