ダイヤルマスター
(paizaランク S 相当)
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
整数 n に対し、以下の操作を 0 回以上おこなうことにより m で割ったあまりを r にするとき、必要なコストの最小値を求めてください。
・ 現在の整数の末尾に、1 から 9 のいずれかの数字を追加する。つまり、現在の整数を x, 追加する数字を y (1 ≦ y ≦ 9) として、現在の整数を 10x + y で置き換える
・ この操作に必要なコストは追加した数字 y となる
- 入力される値
-
n m r
・ 1 行目に、整数の初期値 n, 法を表す整数 m, あまりを表す整数 r が与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
答えの整数を 1 行に出力してください。ただし、どのようにしても問題の条件を満たすことができない場合は、-1 を出力してください。
また、末尾に改行を入れ、余計な文字を含んではいけません。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 1 ≦ n, m ≦ 200,000 = 2 × 10^5
・ 0 ≦ r < m
- 入力例1
-
10 16 6
- 出力例1
-
2
- 入力例2
-
1 100 2
- 出力例2
-
-1
