← 返回题目列表

Codeforces · 394/B

B. 非常美丽的数字

中文机器翻译题面 查看原题

老师认为我们进步很大。现在我们甚至可以使用小数记数法来代替数棍。考试结束后老师答应给我们看一个“非常漂亮的数字”。但问题是,他把带有号码的试卷留在了教师办公室。

老师记得“非常漂亮的数字”是严格的正数,不包含任何前导零,长度恰好为 p 个十进制数字,如果我们将数字的最后一位移到开头,它会恰好增长 x 倍。此外,老师确信在所有这些数字中,“非常美丽的数字”的可能性是最小的。

老师办公室不近,老师也不年轻。但我们已经通过了考验,我们值得拥有看到“非常美丽的数字”的权利。帮助恢复正义,为我们找到“非常美丽的数字”!

输入

单行包含整数 p, x (1 ≤ p ≤ 106, 1 ≤ x ≤ 9)。

输出

如果老师犯了一个错误并且这样的数字不存在,则在单行上打印“不可能”(不带引号)。否则,打印“非常漂亮的数字”,不带前导零。

示例

输入 #1

6 5

输出 #1

142857

输入 #2

1 2

输出 #2

Impossible

输入 #3

6 4

输出 #3

102564

注意

样本 1:142857·5 = 714285。

样本2:由单个数字组成的数字乘以2后不能保持原来的样子,因此测试样本的答案是“不可能”。