Кодирование

Для регистрации в сети обязательно создание пароля длиной K символов. Пароль должен состоять из десятичных цифр и символов из P-символьного специального алфавита, эти символы могут использоваться как в нижнем, так и в верхнем регистре. Пароли запоминаются в единую базу, для этого отведено равное минимально возможное целое количество байт для каждого пароля. В пароле используется посимвольное кодирование, что означает кодировку всех символов равным минимально возможным количеством бит.

Вычислите, сколько нужно объема памяти для сохранения информации о X пользователях. Ответ запишите в байтах.

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

Первая строка входного файла INPUT.TXT содержит три целых числа: K, P и X – длина пароля, количество символов в специальном алфавите (без учета регистра) и число пользователей соответственно (1 ≤ K, P, X ≤ 1000).

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

В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.

Пример

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

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