ゆるふわ競技プログラミングオンサイト at FORCIA #9
コンテスト日時
2026/11/07 (Sa) 14:15 - 16:45

H - I like carrying up

Flavor
2
s
1024
MB
700
点

問題文

正の整数 $N,K$ が与えられます。はじめ、$X=N$ とします。

$X+K$ を十進法の筆算で計算するときに繰り上がりが1回以上発生する限り、次の操作を繰り返します。

  • $X$ を $X+K$ に置き換える。

繰り上がりが発生しないときは、その加算を行わずに終了します。

この操作が行われる回数を求めてください。操作が有限回で終了しない場合は、-1 を出力してください。

制約

  • $1\le N,K\le 10^{12}$
  • $N,K$ は整数である

入力

入力は以下の形式で標準入力から与えられます。

$N$ $K$

出力

操作が行われる回数を1行に出力してください。操作が有限回で終了しない場合は、-1 を出力してください。

入力例 1
9 7
出力例 1
3

$9\to16\to23\to30$ と操作が行われます。
次に $30+7=37$ を計算するときには繰り上がりが発生しないため、操作は終了します。

入力例 2
1 1
出力例 2
0

$1+1=2$ を計算するときには繰り上がりが発生しないため、操作は一度も行われません。

入力例 3
5 75
出力例 3
-1

操作は有限回で終了しません。

提出
C++23 (g++ 12.2.0)