问题描述

给定 nn，求 n!n! 除以 10000000071000000007 的余数。

其中 n!n! 表示 nn 的阶乘，值为从 11 连乘到 nn 的积，即 n!=1×2×3×…×nn!=1×2×3×…×n。

输入格式

输入一行包含一个整数 nn。

输出格式

输出一行，包含一个整数，表示答案。

样例输入

3

样例输出

6

样例输入

7

样例输出

992

评测用例规模与约定

对于 30% 的评测用例，1≤n≤121≤n≤12。

对于 60% 的评测用例，1≤n≤10001≤n≤1000。

对于所有评测用例，1≤n≤10000001≤n≤1000000。

#include <iostream>
using namespace std;
int main()
{long long int n;cin>>n;long long int res = 1;for (int i=1; i<=n; i++){res *= i;res %= 1000000007;}cout<< (res % 1000000007) ;return 0;
}