|
Remote Training on Programming
|
| Hello, Guest! Login or register. |
468. Power
|
| View Problem Statistics | Submit | Problem added Undefined |
|
Вам дано 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 |
| View Problem Statistics | Submit | Author/source: Andrianov I.A. - by exercise from textbook of Cormen, Leiserson and etc. "Introduction to Algorithms" |
| Sorted Problems / | Mathematics / | Theory of numbers / |
| 888. Numbers | 468. | 881. Prime numbers on interval | 879. Sequence strikes back! | 38. Series of Farej |
| We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth. |
| time generating 0.437 sec. |
| © Copyright VSTU, AVT, Nosov D.A. |