f145. 肯尼的階乘位數
標籤 : 位數 數學 階乘
通過比率 : 56人/65人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-08-20 14:49

內容

肯尼

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

人名

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

虛構人物

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

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

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

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

「$\color{black}{n!=n*(n-1)*...\ *2*1}\ $

令$\color{black}{f(n)=n! * (n-1)! *...*\ 2! * 1!}\ $
$\color{black}{g(n)=f(n)*f(n-1)*...*\ f(2)*f(1)}\ $

給你$\color{black}{n}\ $,求$\color{black}{g(n)}\ $ 的位數。」

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

請你幫幫他逃離迷宮

輸入說明

第一行有$\color{black}{t}\ $

接下來$\color{black}{t}\ $行每行有$\color{black}{n}\ $

  • $\color{black}{1≤t≤100}\ $
  • $\color{black}{1≤n≤10^4}\ $
輸出說明

每行輸出$\color{black}{g(n)}\ $ 的位數

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

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

用大數感覺很麻煩
-----------------------------------
$\color{black}{g(1)=1}\ $
$\color{black}{g(2)=2}\ $
$\color{black}{g(3)=24}\ $
$\color{black}{g(4)=6912}\ $
$\color{black}{g(5)=238878720}\ $
$\color{black}{g(6)=5944066965504000}\ $
-----------------------------------
$\color{black}{20\%:1≤n≤6}\ $
$\color{black}{20\%:1≤n≤10^3}\ $
$\color{black}{60\%:無特別限制}\ $

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
24235 jam930725@gm ... (浮沉沉沉沉沉沉沉沉) f145
公式推導
778 2021-01-29 16:40