江西財經大學第一屆程式設計競賽 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

01000000000

1

698611116
分段打表

#include#define lon long long

using
namespace
std;
lon n,p;
lon a[
110]=;
intmain()
return0;
}

for(lon i=0;i<=1000000007;i+=10000000

)