江西财经大学第一届程序设计竞赛 H

链接：https://www.nowcoder.com/acm/contest/115/H
来源：牛客网

题目描述

晚上，小P喜欢在寝室里一个个静静的学习或者思考，享受自由自在的单身生活。

他总是能从所学的知识散发出奇妙的思维。

今天他想到了一个简单的阶乘问题，

0！= 1

1！= 1

2！= 1 * 2 = 2

3！= 1 * 2 * 3 = 6

4！= 1 * 2 * 3 *4 = 24

5！= 1 * 2 * 3 *4 * 5 = 120

。

。

如果 n=1000000000，那么n的阶乘会是多少呢，小P当然知道啦，那么你知道吗？

输入描述:

第一行输入一个整数T（表示样例个数）
接下来T组样例
每组样例一行，输入一个整数N（0<=N<=1000000000）

输出描述:

输出T行
每一行输出N的阶乘 N！（由于这个数比较大，所以只要输出其对1000000007取膜的结果即可）

输入例子:

2
0
1000000000

输出例子:

1
698611116

-->

示例1

输入

2
0
1000000000

输出

1
698611116
分段打表

#include<bits/stdc++.h>
#define lon long long
using namespace std;
lon n,p;
lon a[]={,,,,,,,
,,,,,,,
,,,,,,,
,,,,,,,
,,,,,,,
,,,,,,,
,,,,,,,
,,,,,,,
,,,,,,,
,,,,,,,
,,,,,,,
,,,,,,,
,,,,,,,
,,,,,,,
,,};
int main()
{
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        p=;
        lon now=n/;
        lon ans=a[now];
        for(lon i=now*+;i<=n;i++) ans=ans*i%p;
        cout<<ans%p<<endl;
    }
    return ;
}

for(lon i=;i<=;i+=)
    {
        for(lon j=i+;j<=i+;j++)
        ans=(ans*j)%;
        cout<<ans<<",";
    }