Số siêu đối xứng

View as PDF

Points: 7 (p) Time limit: 1.0s Memory limit: 1000M Input: stdin Output: stdout

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}\)

Comments

There are no comments at the moment.