火柴数字（二）(Matchstick Numbers II)

题目描述

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

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

输入格式

两个正整数：$n$ 与 $m$。

输出格式

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

样例输入 #1

6 3

样例输出 #1

111

数据范围

• 对于 50% 的数据，$6 \leq n \leq 20$；
• 对于 100% 的数据，$6 \leq n \leq 3000$，$10 \leq m \leq 3000$；

知识点与难度

本题涉及的知识点从属于 GESP 7级，难度等级：⭐⭐⭐⭐。

测试点分布