АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1227. Игра

Ограничение времени: 1 сек.
Ограничение памяти:131072 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

Имеется куча из N камней (N нечётное). Два игрока поочерёдно берут из кучи от одного до K камней. Игра заканчивается, когда куча опустеет. При этом побеждает игрок, который взял чётное число камней.

Требуется определить, кто выиграет, если оба участника играют оптимально. Если победит первый игрок (то есть делающий первый ход), то нужно также найти какой-либо вариант его хода на первом шаге, гарантированно приводящий к победе.

Формат входных и выходных данных

В единственной строке входных данных записаны нечётное целое число N (1 ≤ N ≤ 100) и через пробел целое число K (1 ≤ K ≤ N).

В первой строке выходных данных выведите 1 или 2 — номер игрока, который победит при правильной игре. В случае победы первого игрока во второй строке выведите одно целое число — сколько камней ему следует взять на первом ходу. В случае нескольких правильных ответов выведите любой.

Примеры

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

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

1 1

2

3 2

1

2

 

Условия всех задач XVI межвузовской олимпиады в одном файле


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XVI Межвузовская олимпиада 2013 /
1226. G - Плитки 1227. 1228. I - Наилучший путь 1229. J - Синонимы 1230. K - Логическая схема
 
время генерации 0.203 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.