시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 118 | 37 | 34 | 43.038% |
JOI 君はテンキーを 1 つ持っている.このテンキーには 0 から 9 までの数字が印字されているキーが以下の図のように配置されている. 2 が印字されたキーの下,および 3 が印字されたキーの下にはキーは存在しないことに注意せよ.
またこのテンキーには,テンキーに配置されているキーのうち 1 つのキーを指し示すカーソルが存在している.カーソルは最初 0 が印字されているキーを指し示している.
JOI 君は 1 回の操作で次のうちのいずれかを選んで行うことができる.
いま,JOI 君はこのテンキーを使って, M で割った余りが R であるような正の整数を入力したいと考えている.テンキーの操作には時間がかかるので,なるべく少ない操作回数で入力したい.
M と R が与えられるので,JOI 君が行う必要のある操作の回数の最小値を求めるプログラムを作成せよ.
入力は以下の形式で標準入力から与えられる.
M R
M で割った余りが R であるような正の整数を入力するために必要な操作の回数の最小値を 1 行で出力せよ.
100000 13
5
この例では,以下の 5 回の操作を行うことによって 13 を入力することが可能である. 4 回以下の操作によって条件を満たす整数を入力することは不可能であるので, 5 を出力する.
4 3
3
この例では,3 回の操作を行うことによって 11 を入力することが可能である.3 を入力するには 4 回以上の操作を行わなければならず,最適ではないことに注意せよ.