Limits
1s, 512 MB
Given an integer N, print the trailing 4 digits of N! (N factorial).
N!=N×(N−1)×(N−2)×...×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 |

Factors
| CPU | Memory | Source |
---|
Bash 5.0 | 1× | 1× | 1× |
Brainf*ck | 1× | 1× | 1× |
C# Mono 6.0 | 1× | 1× | 1× |
C++11 GCC 7.4 | 1× | 1× | 1× |
C++14 GCC 8.3 | 1× | 1× | 1× |
C++17 GCC 9.2 | 1× | 1× | 1× |
C++20 GCC 12.1 | 1× | 1× | 1× |
C11 GCC 12.1 | 1× | 1× | 1× |
C11 GCC 9.2 | 1× | 1× | 1× |
Common Lisp SBCL 2.0 | 1× | 1× | 1× |
Erlang 22.3 | 1× | 1× | 1× |
Free Pascal 3.0 | 1× | 1× | 1× |
Go 1.18 | 1× | 1× | 1× |
Grep 3.7 | 1× | 1× | 1× |
Haskell 8.6 | 1× | 1× | 1× |
Java 1.8 | 1× | 1× | 1× |
Kotlin 1.1 | 1× | 1× | 1× |
Lua 5.4 | 1× | 1× | 1× |
Node.js 10.16 | 1× | 1× | 1× |
Perl 5.30 | 1× | 1× | 1× |
PHP 7.2 | 1× | 1× | 1× |
PyPy 7.1 (2.7) | 1× | 1× | 1× |
PyPy 7.1 (3.6) | 1× | 1× | 1× |
Python 2.7 | 1× | 1× | 1× |
Python 3.7 | 1× | 1× | 1× |
Python 3.8 | 1× | 1× | 1× |
Ruby 2.7 | 1× | 1× | 1× |
Ruby 3.2 | 1× | 1× | 1× |
Rust 1.57 | 1× | 1× | 1× |
Swift 5.3 | 1× | 1× | 1× |
Whitespace | 1× | 1× | 1× |