Điểm:
300
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
dx.inp
Output:
dx.out
Một số nguyên dương được gọi là siêu đối xứng nếu tất cả các chữ số của nó giống nhau. Chẳng hạn số \(777\) hoặc \(4444\) là các số nguyên dương siêu đối xứng.
Nhập từ bàn phím một số nguyên dương \(x\). Hãy tìm và in ra màn hình số nguyên dương \(y\) nhỏ nhất sao cho tổng \(x + y\) là một số nguyên dương siêu đối xứng.
Input
- Gồm 1 dòng duy nhất chứa số nguyên dương \(x\) \((1 \leq x \leq 10^{16})\).
Scoring
- Subtask \(1\) (\(50\%\) số test): \(x \le 10^6\).
- Subtask \(2\) (\(30\%\) số test): \(10^6 < x \le 10^9\).
- Subtask \(3\) (\(20\%\) số test): \(10^9 \le x \le 10^{16}\).
Example
Test 1
Input
45
Output
10
Note
\(45 + 10 = 55\)
Bình luận
giả sử anh nhập vào một số có n chũ số
=> Anh sẽ liệt kê tất cả các số đối xứng có n chữ số
ví dụ: 123
111
222 kết quả sẽ là: 222-123=99 => in ra 99
333
444
555
666
777
888
999
ví dụ: 99
11
22
33
44
55
66
77
88
99
111 kết quả sẽ là 111-99=12
9 bình luận nữa