Мультифакторіал - 2#5904

Мультифакторіал - 2

0,5 секунди
64 мегабайти
Дуже легка

У цій задачі вам потрібно обчислити -кратний факторіал числа . Нагадаємо, як обчислювати -кратні факторіали. Позначимо його . Нехай t_i = k - mi. Вірною є наступна формула:

Вхідні дані

У першому рядку записано два цілих невід'ємних числа: та (1 \leq m \leq 100, 1 \leq k \leq 50000).

Вихідні дані

У єдиному рядку вихідних даних виведіть кількість цифр у -кратному факторіалі числа .

Приклади

Приклад 1

Loading
Loading