11226. Модифіковані числа Капрекара.


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 250M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Число Капрекара для даної системи числення - це невід'ємне ціле число, квадрат якого в цій системі числення можна розбити на дві частини, сума яких дає початкове число.

Наприклад, 45 є числом Капрекара, оскільки 45² = 2025 і 20 + 25 = 45.

Розглянемо додатне ціле число \(n\),яке має \(d\) цифр. Піднесемо його до квадрату і отримаємо ціле число, що має \(d \times 2\) або \((d \times 2)-1\) цифр. Розіб'ємо його на два цілі числа довжиною \(l\) та \(r\) (\(r=d\), \(r\) може мати провідні нулі). Якщо до числа довжиною \(l\) додати число довжиною \(r\) і в результаті отримаємо \(n\), то \(n\) - модифіковане число Капрекара.

Задаються цілі числа \(p, q\). Виведіть модифіковані числа Капрекара від \(p\) до \(q\) включно.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(p\).

Другий рядок містить ціле число \(q\).

\(1 \le p < q \le 10^6\)

Формат вихідних даних

У вихідний потік виведіть шукані числа або \(INVALID\) \(RANGE\), якщо таких чисел немає на вказаному проміжку.

Приклад вхідних даних

1
100

Приклад вихідних даних

1 9 45 55 99

Приклад вхідних даних

100
120

Приклад вихідних даних

INVALID RANGE

Коментарі

Ще немає коментарів.