Bội số đặc biệt
Submit solution
Points:
3
Time limit:
1.0s
Java 10
2.0s
Python 3
2.0s
Memory limit:
250M
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
Cho một số nguyên N. Nhiệm vụ của bạn là tìm một số nguyên X là bội số nhỏ nhất của N sao cho X chỉ được tạo bởi chữ số 0 và 9.
- Chú ý: X \(>\) 0 và có thể chỉ gồm toàn số 9 hoặc toàn số 0 hoặc chứa cả 9 và 0.
Input:
- Dòng đầu tiên gồm số nguyên T là số lượng trường hợp thử nghiệm.
- T dòng tiếp theo gồm một số nguyên N
- \((1 \le T \le 10^4 )\)
- \((1 \le N \le 500)\)
Output:
Số nguyên X trên mỗi dòng ứng với từng trường hợp thử nghiệm.
Example :
Input:
3
5
7
1Output:
90
9009
9Explanation:
- trường hợp đầu tiên N = 5, bội số nhỏ nhất chỉ gồm 9 và 0 là 90
Comments
python với java nó chạy chậm hơn e phải mở limit riêng !!
BFS bằng Python mà TLE
Bội số nhỏ nhất nhưng phải lớn hơn 0 chứ