46 lines
961 B
Markdown
46 lines
961 B
Markdown
---
|
||
id: 5900f40d1000cf542c50ff1f
|
||
title: 'Задача 160: Факторіальні кінцеві цифри'
|
||
challengeType: 5
|
||
forumTopicId: 301794
|
||
dashedName: problem-160-factorial-trailing-digits
|
||
---
|
||
|
||
# --description--
|
||
|
||
Для будь-якого $N$ нехай $f(Н)$ буде останніми п'ятьма цифрами перед кінцевими нулями в $N!$.
|
||
|
||
Наприклад,
|
||
|
||
$$\begin{align} & 9! = 362880 \\; \text{so} \\; f(9) = 36288 \\\\
|
||
& 10! = 3628800 \\; \text{so} \\; f(10) = 36288 \\\\ & 20! = 2432902008176640000 \\; \text{so} \\; f(20) = 17664 \end{align}$$
|
||
|
||
Знайдіть $f(1,000,000,000,000)$
|
||
|
||
# --hints--
|
||
|
||
`factorialTrailingDigits()` має повернути `16576`.
|
||
|
||
```js
|
||
assert.strictEqual(factorialTrailingDigits(), 16576);
|
||
```
|
||
|
||
# --seed--
|
||
|
||
## --seed-contents--
|
||
|
||
```js
|
||
function factorialTrailingDigits() {
|
||
|
||
return true;
|
||
}
|
||
|
||
factorialTrailingDigits();
|
||
```
|
||
|
||
# --solutions--
|
||
|
||
```js
|
||
// solution required
|
||
```
|