// Description
Compute n! (n factorial) modulo 1000000007.
// Input
A single integer n (0 <= n <= 10^6).
// Output
The value of n! mod 1000000007.
// Hint
Multiply iteratively, taking the modulus at every step. Note 0! = 1.