rt，最后一句话应当是把 $x$ 变为 $N$ 的最小次数。 另附翻译增加 $\LaTeX$ 并修改部分错误内容后的源码:

然后给定两个整数 $a$ $(2≤a<10^6)$和 $N$ $(2≤N<10^6)$，你可以对进行以下操作。

·把 $x$ 乘以 $a$

·将 $x$ 末尾的数字移动到 $x$ 的开头（该操作只能在 $x≥10$ 且 $x$ 不能被 $10$ 整除时进行）

例如，当 $a = 2，x = 123$ 时，你可以进行以下操作。

·将 $x$ 乘以 $a$，使 $x$ 变为 $246$

·将 $x$ 末尾的数字移动到 $x$ 的开头，使 $x$ 变为 $312$。

$x$ 的初始值为 $1$，你需要用最少的操作次数使 $x$ 变为 $N$。输出最少的操作次数，如果无解，请输出 `-1`。

现在你有一个整数 $x$，其值为 $1$。

然后给定两个整数 $a$ $(2≤a<10^6)$和 $N$ $(2≤N<10^6)$，你可以对进行以下操作。

·把 $x$ 乘以 $a$

·将 $x$ 末尾的数字移动到 $x$ 的开头（该操作只能在 $x≥10$ 且 $x$ 不能被 $10$ 整除时进行）

例如，当 $a = 2，x = 123$ 时，你可以进行以下操作。

·将 $x$ 乘以 $a$，使 $x$ 变为 $246$

·将 $x$ 末尾的数字移动到 $x$ 的开头，使 $x$ 变为 $312$。

$x$ 的初始值为 $1$，你需要用最少的操作次数使 $x$ 变为 $N$。输出最少的操作次数，如果无解，请输出 -1。