Темы --> Информатика --> Алгоритмы --> Игры и выигрышные стратегии --> Простые игры
---> 1 задач <---
Источники --> Командные олимпиады --> Школьная командная олимпиада ФМШ № 2007 г.Москвы
    8-9 классы(6 задач)
    10-11 классы(15 задач)
Страница: 1 Отображать по:
#565
Игра со спичками
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Двое играют в следующую игру. Из кучки спичек за один ход игрок вытягивает либо 1, либо 2, либо 1000 спичек. Выигрывает тот, кто забирает последнюю спичку. Кто выигрывает при правильной игре?

Входные данные

Вводится одно натуральное число — \(N\) ( 1≤ \(N\) ≤ 10000) начальное количество спичек в кучке.

Выходные данные

Выведите 1, если выигрывает первый игрок (тот, кто ходит первым), или 2, если выигрывает второй игрок.

Примеры
Входные данные
2
Выходные данные
1
Входные данные
3
Выходные данные
2
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест