Mã bài:
thttq23_b_b1
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Cho số nguyên không âm ~n~, cần tìm số ~m~ nhỏ nhất thoã điều kiện:
- Số ~m~ lớn hơn hoặc bằng ~n~
- Tổng các chữ số của ~m~ nhỏ hơn tổng các chữ số của ~n~
Dữ liệu vào
- Dòng đầu chứ số nguyên ~t~ là số bộ dữ liệu
- Dòng thứ ~i~ (~2 \le i \le t+1~) chứa một số nguyên không âm ~n~
Kết quả ra
- Ghi ra thiết bị ra chuẩn gồm ~t~ dòng, mỗi dòng là số ~m~ tương ứng tìm được, nếu không tồn tại số ~m~ đưa ra ~-1~
Ràng buộc
- Subtask 1 (60 điểm): ~n \le 10^{6}; t \le 3~
- Subtask 2 (20 điểm): ~n \le 10^{6}; t \le 3\cdot10^{4}~
- Subtask 3 (20 điểm): ~n \le 10^{16}; t \le 3\cdot10^{4}~
Ví dụ
Dữ liệu
3
5
59
392010
Kết quả
10
60
400000
Bình luận