|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
468. Степень
|
| Статистика | Послать на проверку | Задачу добавил Неизвестный |
|
Вам дано N натуральных чисел. Для каждого входного числа Ki требуется найти такие натуральные a и b, что Ki=ab,
причем a имеет наименьшее возможное значение. Входные данные В первой строке записано N (1<=N<=1000). Далее записаны N целых чисел в диапазоне от 1 до 1015, разделенные пробелами и/или переводами строк. Выходные данные Выведите N строк, в каждой из которых - пару значений ai и bi, разделенных пробелом Пример входных данных 3 81 7 36Пример выходных данных 3 4 7 1 6 2 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: Андрианов И.А. - по упражнению из учебника Кормен, Лейзерсон и др. "Алгоритмы: построение и анализ" |
| Задачи по темам / | Математика / | Теория чисел / |
| 38. Ряд Фарея | 468. | 1628. Счастливый билет | 880. Удвоение и инкремент | 15. Факториалы |
| время генерации 0.125 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |