测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1706. 找数字

编程题 普及-
知识点

题目描述

给定两个正整数 $m$ 和 $n$。

请你找到一个数字它的长度为 $m$ 且各个位数字之和为 $n$ 的最小和最大非负整数。

要求所求非负整数不得包含前导零。

输入格式

共一行,两个整数 $m,n$。

输出格式

在一行内输出满足条件的最小和最大非负整数。

如果无解,则输出 $-1$ $-1$。

输入输出样例

输入 #1
2 15
输出 #1
69 96
输入 #2
3 18
输出 #2
189 990

说明/提示

数据范围:

对于 $50$% 的数据 $0<m \le 10$;


对于$100$% 的数据 $0<m \le 100,n \le 9000$
上一题 去做题 下一题