问题描述

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

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

输入格式

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

输出格式

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

样例输入

3

样例输出

6

样例输入

7

样例输出

5040

#include<iostream>
using namespace std;long long sum=1;
const int N = 1000000007;
int n;int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;for(int i=1; i<=n; ++i){		sum = (sum*i) % N; //不能是sum*i%N //因为i%N会先计算,再与 sum 相乘，而sum可能已经很大，导致溢出 }cout<<sum % N;return 0;
}