← 返回题目列表

Codeforces · 355/A

A. Vasya 和数字根

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

Vasya 最近发现了数字的数字根是什么,他决定与您分享他的知识。

假设S(n)是数字n的各位数字之和,例如S(4098) = 4 + 0 + 9 + 8 = 21。那么数字n的数字根等于:

1、dr(n) = S(n),若S(n) < 10;
2. dr(n) = dr( S(n) ),如果S(n) ≥ 10。

例如,dr(4098) = dr(21) = 3。

Vasya 害怕大数,因此他处理的数字最多为 101000。对于所有这些数字,他证明了 dr(n) = S( S( S( S(n) ) ) (n ≤ 101000)。

现在 Vasya 想要快速找到具有给定数字根的数字。问题是,他还没有学会如何做到这一点,他要求你帮助他。你的任务是,给定数字 k 和 d,找到恰好由 k 位数字组成的数字(不允许有前导零),且数字根等于 d,否则说明该数字不存在。

输入

第一行包含两个整数 k 和 d (1 ≤ k ≤ 1000; 0 ≤ d ≤ 9)。

输出

在单行中打印任何满足要求的数字(不带前导零)或“无解”(不带引号)(如果相应的数字不存在)。

所选号码必须恰好由 k 位数字组成。我们假设数字 0 不包含任何前导零。

示例

输入 #1

4 4

输出 #1

5881

输入 #2

5 1

输出 #2

36172

输入 #3

1 0

输出 #3

0

注意

对于第一个测试样本 dr(5881) = dr(22) = 4。

对于第二个测试样本 dr(36172) = dr(19) = dr(10) = 1。