Tính giai thừa
Submit solution
Points:
1
Time limit:
1.0s
Memory limit:
977M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho số nguyên dương n (1<=n<=10^6) hãy tính giai thừa của n nhưng chúng ta biết rằng giá trị của nó rất lớn do đó chúng ta chỉ cần in ra số dư của n! chia cho 1000000007 (10^9+7)
Input
Số nguyên dương n (1<=n<=10^6)
Output
Phần dư của n! chia cho (10^9+7) nhưng với định dạng là một số có 9 chữ số nếu không đủ 9 chữ số thì thêm các chữ số 0 đằng trước cho đủ
Ví dụ
Input
6Output
000000720
Comments