CF394B Very Beautiful Number
题目描述
老师认为我们进步很大,现在甚至允许我们使用十进制来记录数字,而不是用计数棒。在考试结束后,老师承诺会向我们展示一个“非常美丽的数字”。但问题是,他把写有那个数字的纸张落在了办公室里。
老师记得这个“非常美丽的数字”是个严格大于零的数,没有前导零,长度恰好为 $p$ 位十进制数字;如果把这个数字的最后一位移动到最前面,这个数会变成原来的 $x$ 倍。此外,老师确定在所有满足上述条件的数字中,这个“非常美丽的数字”是最小的。
办公室离得很远,老师年纪也大了。但我们通过了考试,理应有权看到这个“非常美丽的数字”。请帮我们还原正义,帮我们找出这个“非常美丽的数字”!
输入格式
输入包含一行两个整数 $p$、$x$($1 \leq p \leq 10^{6}, 1 \leq x \leq 9$)。
输出格式
如果老师搞错了,不存在这样的数字,则输出一行 “Impossible”。否则,输出没有前导零的“非常美丽的数字”。
说明/提示
样例 1:$142857 \cdot 5=714285$。
样例 2:由单个数字组成的数字无法在乘以 2 时保持不变,因此该测试样例的答案为 “Impossible”。
由 ChatGPT 5 翻译