T792460 【P1298】 - 求n!取模的结果

题目描述

给定一个正整数$n$,求$n!$对($10^9 + 7$)取模的结果

输入格式

第1行,一个正整数$n$

输出格式

1行,运算结果

说明/提示

30%的数据:$1 \le n \le 20$ 70%的数据:$1 \le n \le 10^{6}$