#24335: 首尾數


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 :
2024-04-13 22:06:23
f649. 暐賢的體重 -- wseds | From: [61.230.25.215] | 發表日期 : 2021-02-07 11:47

要計算nm就對它取log10,--->log10(nm) + 1就是nm的位數

因此,要求nm位數的位數,就再對log10(nm) + 1取log10--->log10(log10(nm) + 1) + 1就是nm位數的位數

將log10(log10(nm) + 1) + 1化簡

=log10(m * log10(n) + 1) + 1

=log10((m * log10(n)) * (1 + 1 / (m * log10(n)))) + 1 --->還要繼續計算因為m * log10(n) 會大於unsigned long long

=log10(m) + log10(log10(n)) + log10(((1 / m) / log10(n)) + 1) + 1 --->化簡到這步驟就能計算了

但由於1 / m 和 1 / log10(n),因此 m = 0 、 n = 1 、 n = 0的情況要另外考慮

 
ZeroJudge Forum