Practice on Toph
Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.
Big Factorials
Limits
1s, 512 MB
Given an integer N, print the trailing 4 digits of $N!$ (N factorial).
$N! = N \times (N-1) \times (N-2) \times ... \times 1$
Here are some examples of $N!$ and their last 4 digits.
| N | N Factorial ($ N! $) | Last 4 Digits |
|---|---|---|
| 3 | 6 | 6 |
| 7 | 5040 | 5040 |
| 11 | 39916800 | 6800 |
| 15 | 1307674368000 | 8000 |
Input
The input will contain an integer $N$ ($0 < N < 1000$).
Output
Print the last 4 digits of $N!$.
Do not print any leading zeroes.
Samples
| Input | Output |
|---|---|
4 | 24 |
| Input | Output |
|---|---|
10 | 8800 |
Discussion
Statistics
85% Solution Ratio
ashik_jiddneyEarliest,
edge555Fastest, 0.0s
wasimur_01Lightest, 0 B
saitotaShortest, 36B
Submit
Login to submit
