Автор: | А. Баранов, А. Кленин | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 32 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 100 |
Пусть P(A, B) — величина, равная произведению всех натуральных чисел от A до B включительно.
Для заданных значений A, B и q требуется определить количество нулевых разрядов, которыми оканчивается запись числа P(A, B) в системе счисления по основанию q.
Входной файл содержит три натуральных числа: A B q.
Выходной файл должен содержать единственное целое число — количество нулевых разрядов.
0 < A ≤ B < 264, 2 ≤ q < 232
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|