Avito Cool Challenge 2018 |
---|
Закончено |
Chouti участвовал в соревновании по программированию. Но, после того, как он решил все задачи, он устал, и решил придумать какие-нибудь игры.
Он придумал следующую игру. У игрока есть целое положительное число $$$n$$$. Изначально значение $$$n$$$ равно $$$v$$$ и игрок может применить следующую операцию произвольное число раз (возможно ни разу): выбрать положительное целое число $$$x$$$, что $$$x<n$$$ и $$$x$$$ не является делителем $$$n$$$, а затем вычесть $$$x$$$ из $$$n$$$. Цель игрока минимизировать итоговое значение числа $$$n$$$.
Вскоре, Chouti осознал, что игра очень проста. А cможете ли вы с ней справиться?
Первое строка входного файла содержит одно целое число: $$$v$$$ ($$$1 \le v \le 10^9$$$), начальное значение $$$n$$$.
Выведите одно целое число, минимальное значение $$$n$$$, которое может получить игрок.
8
1
1
1
В первом примере, игрок может выбрать $$$x=3$$$ на первом ходу, тогда $$$n$$$ станет $$$5$$$. Затем он может выбрать $$$x=4$$$ на втором ходу, чтобы получить $$$n=1$$$ в итоге. Есть также другие способы достичь минимума. Но например он не может использовать $$$x=2$$$ на первом ходу, потому что $$$2$$$ делит $$$8$$$.
Во втором примере, так как $$$n=1$$$ изначально, игрок не может ничего сделать.
Название |
---|