100 atcoder#ABC161C. [ABC161C] Replacing Integer
[ABC161C] Replacing Integer
题目描述
青木君は任意の整数 に対し、以下の操作を行うことができます。
操作: を と の差の絶対値で置き換える。
整数 の初期値が与えられます。この整数に上記の操作を 回以上好きな回数行った時にとりうる の最小値を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
操作を 回以上好きな回数行った時にとりうる の最小値を出力せよ。
题目大意
给定正整数 ,你可以进行任意多次操作,每次把 变为 的绝对值,问你能得到的最小的 。
7 4
1
2 6
2
1000000000000000000 1
0
提示
制約
- 入力は全て整数
Sample Explanation 1
最初、 です。 回操作を行うと、 は となります。 回操作を行うと、 は となり、これが最小です。
Sample Explanation 2
回も操作を行わなかった場合の が最小です。