| Автор: | Саранцев А.А. | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
Задано целое неотрицательное число n. Выведите n! по модулю 109 + 7.
Факториал числа n считается следующим образом:
n! = 1 ⋅ 2 ⋅ … ⋅ (n − 1) ⋅ n.
В первой и единственной строке входных данных задано целое число n (0 ≤ n ≤ 106).
Выведите единственное целое число: факториал числа n по модулю 109 + 7.
0 ≤ n ≤ 106
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 |
|
|
| 2 |
|
|
| 3 |
|
|