f145: 肯尼的階乘位數
Tags : 位數 數學 階乘
Accepted rate : 14人/16人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-16 12:16

Content

肯尼

維基百科,自由的百科全書
 
肯尼可以指:

人名

  • 肯尼·基(Kenny G):美國薩克斯風演奏家
  • 肯尼·貝克:英國音樂家
  • 台灣男子團體GTM的團員溫國祥

虛構人物

  • Ken (玩偶),羅絲·韓德勒兒子肯尼(Kenneth)的小名,俗稱“肯尼”,1961 年起和芭比娃娃交往。
  • 肯尼·麥克康米克(Kenneth Kenny McCormick,台譯“阿尼”)美國1997年首播動畫影集《南方四賤客》主角之一。

今天的肯尼,是那個常常掛掉又復活的“阿尼”(Kenny McCormick),這是他的大頭照

他總是穿著橘色外套,似乎擁有某種力量,每次掛掉時又會在下一集出現

他曾經扮過公主超級英雄,不過這些都不重要,因為他現在被困在迷宮裡了,迷宮有很多機關,一不小心就會gg(雖然他會復活),需要解題目才可能逃出去,有一題是這樣的:

「n!代表n*(n-1)*...*2*1

令f(n)代表n! * (n-1)! *...* 2! * 1!
g(n)代表f(n)*f(n-1)*...*f(2)*f(1)

給你n,求g(n)的位數。」

Kenny想不出來,因為他只是國小生啊!

請你幫幫他逃離迷宮

Input

第一行有t(1≤t≤100)

接下來t行每行有n(1≤n≤10000)

Output

每行輸出g(n)的位數

Sample Input #1
6
1
2
3
4
5
6
Sample Output #1
1
1
2
4
9
16
Sample Input #2
6
10
20
30
40
50
60
Sample Output #2
92
977
3849
10125
21362
39224
Sample Input #3
6
100
200
300
400
500
600
Sample Output #3
212953
2064381
7706081
19529518
40076101
71997781
Sample Input #4
6
1000
2000
3000
4000
5000
6000
Sample Output #4
369262966
3348518328
12084996123
29967718292
60536387368
107441637210
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (60%): 1.0s , <1K
Hint :

題目如有雷同請告知,請勿作弊

用大數感覺很麻煩
-----------------------------------
g(1)=1
g(2)=2
g(3)=24
g(4)=6912
g(5)=238878720
g(6)=5944066965504000
-----------------------------------
20%:1≤n≤6
20%:1≤n≤1000
60%:無特別限制

Tags:
位數 數學 階乘
出處:
第三屆簡單的小競賽 [管理者:
becaido (Caido)
]


ID User Problem Subject Hit Post Date
24235
jam930725@gm... (浮沉沉沉沉沉沉沉沉)
f145
公式推導
137 2021-01-29 16:40