Số nhỏ nhất
Submit solution
Points:
2
Time limit:
1.0s
Memory limit:
977M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Kôbê rất thích học toán số học. Hôm nay, cô giáo giao cho Kôbê bài toán siêu siêu khó trong các số có n chữ số mà tổng các chữ số bằng k hãy tìm ra số nhỏ nhất. Kôbê hý hoáy cả buổi tối mà vẫn không tìm ra được bạn hãy lập trình giải giúp Kôbê bài toán này với nhé
Input
Dòng đầu chứa số bộ test (1<=t<=10)
Mỗi dòng tiếp theo tương ứng với một test gồm hai số n và k tương ứng với số chữ số và tổng các chữ số của số cần tìm \((1<=n<=8) (1<=k<=200)\)
Output
Với mỗi test xuất kết quả trên một dòng là số nhỏ nhất có đúng n chữ số và có tổng các chữ số bằng k trong trường hợp bạn không tìm được số nào như vậy thì xuất ra -1
Ví dụ
Input
3
2 5
3 15
3 45Output
14
159
-1
Comments