Ви повинні написати програму або функцію, яка дала три позитивні цілі числа у n b k
якості вхідних виходів або повертає останні k
цифри перед кінцевими нулями в базовому b
поданні n!
.
Приклад
n=7 b=5 k=4
factorial(n) is 5040
5040 is 130130 in base 5
the last 4 digits of 130130 before the trailing zeros are 3013
the output is 3013
Вхідні дані
- 3 натуральних числа,
n b k
де2 <= b <= 10
. - Порядок вхідних цілих чисел можна вибирати довільно.
Вихідні дані
- Список цифр, що повертаються або виводяться у вигляді цілого чи цілого списку.
- Провідні нулі необов’язкові.
- Ваше рішення має вирішити будь-який приклад тестового випадку за хвилину на моєму комп’ютері (я перевіряю лише тісні випадки. У мене ПК нижче середнього рівня).
Приклади
Додано нові тести, щоб перевірити правильність поданих матеріалів. (Вони не входять до правила виконання, що не перевищує 1 хвилини.)
Вхід => Вихід (з вибором опущення провідних нулів)
3 10 1 => 6
7 5 4 => 3013
3 2 3 => 11
6 2 10 => 101101
9 9 6 => 6127
7 10 4 => 504
758 9 19 => 6645002302217537863
158596 8 20 => 37212476700442254614
359221 2 40 => 1101111111001100010101100000110001110001
New tests:
----------
9 6 3 => 144
10 6 3 => 544
Це код-гольф, тому найкоротший запис виграє.
7 5 3
висновок "013" або "13"?
7 10 4
тестового випадку я б сказав13
n
або k
? Або ми можемо обмежити їх діапазоном цілочисельного типу мови?