AT_joi2020_yo2_d テンキー (Tenkey)

# テンキー (Tenkey) 小 $J$ 有一个数字键盘。  该数字键盘上还有一个光标，初始指向数字键盘上的 $0$，可以用数字键盘输出一个数 $A$。 每次行动可以执行两个操作： 1. 移动：将光标移动到相邻的键位上。 1. 按：将光标指向的数字加入到输出 $A$ 的下一位。 小 $J$ 现在希望数字键盘输出的数 $A$ 除以 $M$ 的余数为 $R$。 求输出 $A$ 的最少步骤。

第一行两个整数 $M$ 和 $R$，表示需要输出的数字除以的除数和余数。

一行，输出一个正整数，表示使得除以 $M$ 的余数是 $R$ 所需的最少操作数。 ## 样例 #1 ### 样例输入 #1 ``` 100000 13 ``` ### 样例输出 #1 ``` 5 ``` ## 样例 #2 ### 样例输入 #2 ``` 4 3 ``` ### 样例输出 #2 ``` 3 ```

- $2 \le M \le 100\,000$ - $1 \le R < M$ - 所有输入值均为整数。 #### 子任务 1.( $30$ 分) $M = 100000$ 2.( $70$ 分) 无附加限制。 ### 样例解释1 在本样例中，通过执行以下 $5$ 操作可以输出数字 $13$。可以证明，没有更小的答案。 - 光标上移。光标指向的键是 $1$ 。 - 按。 输入 $1$ 。 - 光标向右移动。光标指向的键是 $2$ 。 - 光标向右移动。光标指向的键是 $3$ 。 - 按。 输入新号码 $3$ ，目前输入的号码为 $13$ 。 ### 样例解释2 在本样例中，通过执行 $3$ 次操作可以输入 $11$ 。需要注意的是，要输入 $3$ 必须执行超过 $4$ 次的操作，这并不是最佳选择。