Мультифакторіал - 2
Дуже проста
Обмеження на час виконання 0,5 секунди
Обмеження на використання пам'яті 64 мегабайти
У цій задачі вам потрібно обчислити m-кратний факторіал числа k. Нагадаємо, як обчислювати m-кратні факторіали. Позначимо його F. Нехай t_{i }= k-mi. Вірною є наступна формула:
Вхідні дані
У першому рядку записано два цілих невід'ємних числа: m та k (1 ≤ m ≤ 100, 1 ≤ k ≤ 50000).
Вихідні дані
У єдиному рядку вихідних даних виведіть кількість цифр у m-кратному факторіалі числа k.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 46
Коефіцієнт прийняття 43%