|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1920. Game
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| 1919. 2 - Fence | 1920. | 1921. 4 - Division of Array | 1922. 5 - Rotation of a Photo |
| time generating 0.172 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |