內容：

肯尼

維基百科，自由的百科全書

肯尼可以指：

人名

肯尼·基（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想不出來，因為他只是國小生啊!

請你幫幫他逃離迷宮

輸入說明

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

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

輸出說明

每行輸出g(n)的位數

範例輸入

範例輸出

369262966
3348518328
12084996123
29967718292
60536387368
107441637210

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (60%): 1.0s , <1K

提示：

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

用大數感覺很麻煩
-----------------------------------
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%：無特別限制

標籤:

位數數學階乘

出處:

[編輯： becaido (Caido) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」