肯尼
人名
- 肯尼·基（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)}\ $ 的位數
6 1 2 3 4 5 6
1 1 2 4 9 16
6 10 20 30 40 50 60
92 977 3849 10125 21362 39224
6 100 200 300 400 500 600
212953 2064381 7706081 19529518 40076101 71997781
6 1000 2000 3000 4000 5000 6000
369262966 3348518328 12084996123 29967718292 60536387368 107441637210
公開 測資點#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\%：無特別限制}\ $
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 24235 |
|
f145 | 888 | 2021-01-29 16:40 |