eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
1 1
Вихідні дані #1
1
Автор Євген Соболєв
Джерело Літня школа Севастополь 2013, Хвиля 1, День 5