Кодирование 5

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из K символов. Для его хранения отведено одинаковое и минимальное возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения S серийных номеров отведено более M Мбайт памяти. Определите минимально возможную мощность алфавита, из которого составляются серийные номера.

В ответе запишите только одно целое число.

Входные данные

Первая строка входного файла INPUT.TXT содержит три целых числа: K, S и M – длина серийного номера, количество серийных номеров и нижняя граница объёма памяти для хранения соответственно. (1 ≤ K, M ≤ 1000, 1 ≤ S ≤ 10⁶).

Выходные данные

В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу. Гарантируется, что ответ не превышает 2×10⁹.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]