问题 R: 火柴数字(二)

问题 R: 火柴数字(二)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

题目描述

使用火柴表示 0 9 的方法如下:


给定两个参数  m,请用n 根火柴(不必全部用完),组成一个尽量大的数字,并且它是 m 的倍数。

输入格式

两个正整数:n  m

输出格式

单个自然数:表示满足要求的最大值,由于 0 是任何正整数的倍数,可以保证答案一定存在。

数据范围

对于 50% 的数据,6≤n≤20

对于 100% 的数据,6≤n≤300010≤m≤3000

样例数据

输入:

6 3

输出:

11