Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1792. Магия числа 23
Сложение и вычитание длинных целых, умножение и деление на короткоеЗадачи на идею
Олимпиадные задачи на русском языке
| 25/06/2012 | Лето 2012 - дорешивание ( 8H) |
| 06/07/2012 | Лето 2012 - 8 (H) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
По заданному числу `N` найдите натуральное число `K`, такое что:
- число `"KK"` (повторённая два раза десятичная запись `K`) является точным квадратом некоторого натурального числа (см. примеры),
- `K` при записи в десятичной системе счисления имеет длину от `N` до `N\ +\ 23` (включительно).
Так, для `N\ =\ 1` условию удовлетворяет, например, число `K\ =\ 13223140496`, т.к. оно имеет длину
11, что укладывается в диапазон от 1 до 24, а также число 1322314049613223140496 является точным
квадратом натурального числа.
Вводится одно натуральное число `N` (`1\ ≤\ N\ ≤\ 2323`).
Выведите искомое число `K`. Если чисел, удовлетворяющих условию, несколько, выведите любое
из них. Если таких чисел не существует, выведите 0.
Пример ввода 1
1
Пример вывода 1
13223140496
Пример ввода 2
11
Пример вывода 2
13223140496
Пример ввода 3
10
Пример вывода 3
29752066116
Пример ввода 4
39
Пример вывода 4
715976331360946745562130177514792899409
Источник: Московская открытая олимпиада школьников по программированию, 2010/11 учебный год
