| ENG RUS | Timus Online Judge |
1336. Проблема Бен БецалеляОграничение времени: 1.0 секунды Ограничение памяти: 64 МБ — Г-голубчики, — сказал Фёдор Симеонович озадаченно, разобравшись в почерках. — Это же п-проблема Бен Б-бецалеля. К-калиостро же доказал, что она н-не имеет р-решения. — Мы сами знаем, что она не имеет решения, — сказал Хунта, немедленно ощетиниваясь. — Мы хотим знать, как её решать. — К-как-то ты странно рассуждаешь, К-кристо… К-как же искать решение, к-когда его нет? Б-бессмыслица какая-то… — Извини, Теодор, но это ты очень странно рассуждаешь. Бессмыслица — искать решение, если оно и так есть. Речь идет о том, как поступать с задачей, которая решения не имеет. Это глубоко принципиальный вопрос, который, как я вижу, тебе, прикладнику, к сожалению, не доступен. По-видимому, я напрасно начал с тобой беседовать на эту тему. Задачи, которые не имеют решения, — это, конечно, здорово. Но иногда хочется порешать что-то, в существовании решения которого никто не сомневается. Например, представить целое число в виде отношения квадрата и куба каких-то целых чисел. Только почему она всегда имеет решение?… Ну ладно, разберётесь ;) Исходные данныеЕдинственная строка содержит целое число n (1 ≤ n ≤ 109). РезультатВ первой строчке выведите целое число m. Во второй — целое число k.
m2 должно равняться k3·n; 1 ≤ m, k ≤ 10100. Примеры
Автор задачи: Ден Расковалов Источник задачи: Десятый командный чемпионат школьников Свердловской области по программированию (16 октября 2004 года) Метки: нет |