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
操作は有限回で終了しません。