SP6709 MBR - Multiplying by Rotation

自然数的乘法通常比较复杂，但在某些特定情况下，可以通过简单地将数字的最后一位移到最前面得到乘积。 举例来说：179487 乘以 4 等于 717948。 这种特性依赖于所使用的计数进制系统。在十进制中，上述例子成立；而在九进制中，我们可以看到一个相对简单的例子： 17 乘以 4 等于 71（九进制表示）。 因为：(9 \* 1 + 7) \* 4 等于 7 \* 9 + 1。 **输入说明** 输入是一个文本文件。每行包含三个用空格分开的数字：数制（不超过36）、第一个数字的末位（最低有效位）以及第二个因数。第二个因数是一位数，因此小于数制。输入文件以标准的文件结束标记结尾。 所有输入中的数都大于1，并且可以用标准的 "int" 数据类型表示。对于大于10的数制，你可以假设数字是 'A' 到 'Z'。 注意：输入中的数字可能用默认的阿拉伯数字表示，也可能使用字母表示（参见示例）。 **输出说明** 程序需要找出每行输入中，具备旋转乘法性质的最小的第一个数字的位数。你的输出也是一个文本文件，每行对应一个输入行的答案。 **示例** **输入** ``` 10 7 4 9 7 4 17 14 12 17 E C ``` **输出** ``` 6 2 4 4 ``` 需要注意的是，最后两行输入实际上表达的是同一个问题，因此输出结果相同。 **本翻译由 AI 自动生成**

无

无