問題一覧 > 通常問題

No.415 ぴょん

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 273
作問者 : ei1333333ei1333333 / テスター : 37zigen37zigen
10 ProblemId : 1224 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2016-07-23 00:45:50

問題文

円環上に $N$ 個の足場が, 距離 $1$ の等間隔で並んでいます。足場には, ある足場を基準に $1$ から $N$ までの番号が順番につけられています。

うさぎちゃんは突然ぴょんしたくなりました。

今, うさぎちゃんは足場 $1$ にいます。うさぎちゃんは $1$ 回のぴょんで距離が $D$ 離れた足場にのみ, 円環上を滑空して移動することができます。

うさぎちゃんはぴょんを何回でも繰り返すことができますが, 足場はデリケートなので 1 度ぴょんすると, もともといた足場は消えてしまいます。

最大で何回ぴょんできるか求めてください。

入力

$N$ $D$

$1$ 行に足場の個数 $N(1 \le N \le 2 \times 10^9)$ と, ぴょんできる距離 $D(1 \le D \le N)$ が与えられます。

出力

$1$ 行にぴょんできる最大の回数を出力してください。

最後に改行してください。

サンプル

サンプル1
入力
4 2
出力
1

足場 $1$ から足場 $3$ にのみ移動することが可能です。

サンプル2
入力
5 2
出力
4

例えば, 以下のように移動します。

  • 足場$1$ -> 足場$3$ -> 足場$5$ -> 足場$2$ -> 足場$4$

サンプル3
入力
114 114
出力
0

一度も移動できない場合があることに注意してください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。