a937: 嗟!
標籤 : 111學年度下學期進階班期末考 big number factorial
通過比率 : 1人/4人 ( 25% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-04 18:05

內容

 

$\def\bk{\color{#333333}}$當一個人看到一個很大的數字時,就會感到哀痛與感傷,就會喈

於是取"階"為"嗟"的諧音,表示一個很大的數字的階乘

 

而每當有人感到悲傷,他就會哭然後喊$\bk{OoOoOOoOoooOOo\sim\sim}$

於是取"$\bk{0}$"為"$\bk{O}$"的形近字,表示一個數的後綴$0$

 

所以今天給你$\bk{T}$個很大數字$\bk{n}$

請輸出每個$\bk{n階(n!)}$後面跟著幾個連續的$\bk{0}$(後綴$\bk{0}$)

輸入說明

$\bk{\begin{array}{l}
T \\
n_1 \\
n_2 \\
\cdots \\
n_T \\
\end{array}}$

輸出說明

$\bk{\begin{array}{l}
ans_1 \\
ans_2 \\
\cdots \\
ans_n \\
\end{array}}$

範例輸入
3
10
20
30
範例輸出
2
4
7
測資資訊:
記憶體限制: 16 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (40%): 1.0s , <1M
公開 測資點#3 (30%): 1.0s , <1M
提示 :

這樣算是在簡化題目還是複雜化題目 :thinking:

偷題好偷一直偷

原題:a120,出題靈感來源:123!’s Zeroes Trick #shorts,我現在正在聽的歌:MEGALOVANIA (Camellia Remix)

 

$\bk{10!=3628800}$,有$\bk{2}$個後綴$\bk{0}$
$\bk{20!=2432902008176640000}$,有$\bk{4}$個後綴$\bk{0}$
$\bk{30!=265252859812191058636308480000000}$,有$\bk{7}$個後綴$\bk{0}$

 

$\bk{\begin{array}{l}
\bullet\ \ 1 \le n \le 10^{1000} \\
\bullet\ \ 1 \le T \le 500 \\
\bullet\ \ \forall variable \in \mathbb{N} \\
\end{array}}$


$\bk{\begin{array}{ccc} \hline
Subtask & Score & Extra\ Input\ Limits \\ \hline
\#0 & 10 & n \le 20 \\
\#1 & 20 & n \le 10^{18} \\
\#2 & 40 & n \le 10^{500} \\
\#3 & 30 & No\ extra\ limits \\ \hline
\end{array}}$

標籤:
111學年度下學期進階班期末考 big number factorial
出處:
[管理者:
chrislaiisme (卍乂_第11屆ㄟ進階助教 a.k.a. ...)
]


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