Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Dạng bài
Cho số nguyên không âm ~n~, người ta định nghĩa ~n~ giai thừa là: $$ n!=1\times 2\times 3\times … \times n $$ Quy ước ~0!=1~.
Yêu cầu
Cho biết giá trị số dư của phép chia ~n!~ cho ~1000000007 (=10^9+7)~
Dữ liệu
Một dòng duy nhất gồm số nguyên không âm ~n~ ~(n\le 10^6)~.
Kết quả
Ghi ra một số nguyên duy nhất là giá trị số dư tìm được.
Input 1
6
Output 1
720
Input 2
16
Output 2
789741546
Bình luận