696969696969696969696969
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một số ~N~. Hãy tìm số ~x~ nhỏ nhất mà số ~x~ có tổng các chữ số bằng ~N~.
Yêu cầu: Tìm số ~x~ nhỏ nhất mà tổng các chữ số của nó bằng ~N~
INPUT
- Dòng đầu tiên chứa số ~N~ ~(N <= 10^7)~
OUTPUT
- Một dòng duy nhất là yêu cầu của bài toán
SUBTASKS
- Subtask 1 (40%): ~N <= 10^4~
- Subtask 2 (60%): ~N <= 10^7~
SAMPLE
Input
4
Output
4
Input
12
Output
39
Bình luận