| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
这个图的问题是：用n根木棍，由这些木棍可拼成一个自然数(数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9 分别需要 6, 2, 5, 5, 4, 5, 6, 3, 7, 6 根木棍拼成，如下图)，请你用这n根小木棍拼成一个非负整数，并且这个数是用n根小木棍拼成的数中能被m整除最大数。
问题 D: 4.木棍 (Stick)
题目描述
精灵的魔咒终于解除了，显得异常兴奋，他告诉乔普“他名叫普雷斯(Praise)，来自另外一个世界，是一位王子，为了拯救他们国度的百姓，自己甘愿接受魔咒，被关押在这个石盒子里有五百年了。”而乔普救出了普雷斯，普雷斯想要报答恩人。他告诉乔普这个密室里藏有大量的宝藏，并指引乔普来到一张壁画前，告诉乔普，这里的每一幅画都隐藏着一个秘密，只有正确找出其中的奥秘，才能获到财富，否则可能招来恶魔或诅咒；乔普这时抬起头才发现，那个大厅四周全是精美的壁画，约有20多幅。其中第一幅画，画着一位长者，正坐在最中间，手里拿着一张图，向他周围的人征求图中问题的答案。
这个图的问题是：用n根木棍，由这些木棍可拼成一个自然数(数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9 分别需要 6, 2, 5, 5, 4, 5, 6, 3, 7, 6 根木棍拼成，如下图)，请你用这n根小木棍拼成一个非负整数，并且这个数是用n根小木棍拼成的数中能被m整除最大数。
这个图的问题是：用n根木棍，由这些木棍可拼成一个自然数(数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9 分别需要 6, 2, 5, 5, 4, 5, 6, 3, 7, 6 根木棍拼成，如下图)，请你用这n根小木棍拼成一个非负整数，并且这个数是用n根小木棍拼成的数中能被m整除最大数。
输入
第一行，两个整数n和m，分别表示n根木棍，一个整数m；
输出
一个整数，表示这个数是用n根小木棍拼成的数中能被m整除最大数。如果找不到这个数，输出“-1”。（木棍必须全部用完）
样例输入输出
提示
【样例说明】
能被3整除且只有6根木棍拼成的整数有：6和111，其中111是最大的一个；
无法找到能被6整除且只有5根木棍拼成的整数；
【数据范围约定】
30% 2≤ n ≤ 10，1 ≤ m ≤ 10；
50% 2≤ n ≤ 20，1 ≤ m ≤ 500；
70% 2≤ n ≤ 50，1 ≤ m ≤ 1000；
100% 2≤ n ≤ 100，1 ≤ m ≤ 3000。