ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - c120: 00623 - 500! 解題心得

Not In My Back Yard | 2019-01-26 23:52:34 | 巴幣 0 | 人氣 234

題目連結(jié):


題目大意:
給定一正整數(shù) n (0 ≦ n ≦ 1, 000),求 n! 。(儘管題目叫「500!」,輸出格式見範(fàn)例輸出)



範(fàn)例輸入:
10
30
50
100


範(fàn)例輸出:
10!
3628800
30!
265252859812191058636308480000000
50!
30414093201713378043612608166064768844377641568960512000000000000
100!
93326215443944152681699238856266700490715968264381621468592963895
21759999322991560894146397615651828625369792082722375825118521091
6864000000000000000000000000


解題思維:
單純的大數(shù)乘法 + 預(yù)處理。用之前的文章提及的方法去把 0! ~ 1, 000! 都先算出來。接著輸入什麼數(shù)字就輸出相應(yīng)的階乘值。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創(chuàng)作回應(yīng)

更多創(chuàng)作