题库练习 Definite Game
← 上一题 下一题 →

A12208 | Definite Game

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Chouti was doing a competitive programming competition. However, after having all the problems accepted, he got bored and decided to invent some small games.

He came up with the following game. The player has a positive integer $n$ . Initially the value of $n$ equals to $v$ and the player is able to do the following operation as many times as the player want (possibly zero): choose a positive integer $x$ that $x<n$ and $x$ is not a divisor of $n$ , then subtract $x$ from $n$ . The goal of the player is to minimize the value of $n$ in the end.

Soon, Chouti found the game trivial. Can you also beat the game?

输入格式

The input contains only one integer in the first line: $v$ ( $1 \le v \le 10^9$ ), the initial value of $n$ .

输出格式

Output a single integer, the minimum value of $n$ the player can get.

输入输出样例

输入 #1
8
输出 #1
1
输入 #2
1
输出 #2
1
C++ 编辑器
输入
输出