Кодирование 3
(Время: 1 сек. Память: 32 Мб Сложность: 17%)
Петя отправил Васе сообщение, состоящее из K символов. При этом известно, что сообщение заняло I Кбайт памяти.
Определите минимальную и максимальную возможную мощность алфавита, который мог использоваться при составлении данного сообщения.
Входные данные
Первая строка входного файла INPUT.TXT содержит два целых числа: K и I – длина сообщения и объём занимаемой памяти соответственно (1000 < K < 105, 1 ≤ I < 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите через пробел два целых числа: минимальную и максимальную возможную мощность алфавита. Гарантируется, что числа в ответе не превышают 109.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
| 1 | 1024 2 | 32769 65536 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|