07/04/2025 08:43:10

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1792. Магия числа 23

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

13223140496

Пример ввода 2

Пример вывода 2

13223140496

Пример ввода 3

Пример вывода 3

29752066116

Пример ввода 4

Пример вывода 4

715976331360946745562130177514792899409

Источник: Московская открытая олимпиада школьников по программированию, 2010/11 учебный год

25/06/2012	Лето 2012 - дорешивание ( 8H)
06/07/2012	Лето 2012 - 8 (H)