Số siêu đối xứng

Xem PDF

Điểm: 7 (p) Thời gian: 1.0s Bộ nhớ: 1000M Input: bàn phím Output: màn hình

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.
Cho một số nguyên dương x.

Yêu cầu:

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.

Sample 1
Input
45
Output
10
Giải thích
 45 + 10 = 55

Giới hạn:

  • Có 50% test ứng với \(x \leq 10 ^ 6\)
  • 30% test ứng với \(10^6 < x \leq 10^9\)
  • 20% test ứng với \(10^9 \leq x \leq 10^{16}\)

Bình luận

Không có bình luận nào.