Количество байт
(Время: 1 сек. Память: 16 Мб Сложность: 14%)
В некоторой стране автомобильный номер длиной N символов составляют из заглавных букв (используются только K различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи M номеров.
Входные данные
Входной файл INPUT.TXT содержит целые числа N, K и M (1 ≤ N, K, M ≤ 20 000).
Выходные данные
В выходной файл OUTPUT.TXT выведите объём памяти в байтах, отводимый программой для записи M номеров.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 7 18 60 | 300 |
| 2 | 6 33 125 | 625 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
