‹ 上一题 下一题 ›

j02016. 数位和密码 未做

1000 ms 256 MB 测试点 10 贪心J·复赛必做100题自拟题r2

题目描述

密码是恰好 位的数字串(允许前导 0),各位数字之和恰为 。在所有可行密码中求字典序最小的;不存在输出 -1。

输入格式

一行两个整数 。

输出格式

密码串或 -1。

样例

输入
3 10
输出
019

数据范围

  • 30% 6 且 030。
  • 60% 。
  • 100% 1,0+9( 时输出 -1)。
输入
输出

            
答案