切換
舊版
前往
大廳
主題

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

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

題目連結:


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



範例輸入:
10
30
50
100


範例輸出:
10!
3628800
30!
265252859812191058636308480000000
50!
30414093201713378043612608166064768844377641568960512000000000000
100!
93326215443944152681699238856266700490715968264381621468592963895
21759999322991560894146397615651828625369792082722375825118521091
6864000000000000000000000000


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

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

創作回應

更多創作