d283: 大數加法
Tags : 大數 費氏數列 進階版
Accepted rate : 218人/295人 ( 74% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:36

Content

F0 = 0
F1 = 1
Fi = Fi-1 + Fi-2  for all i>=2

當然沒那麼簡單,因為記憶體有限,請你嘗試很有創意的方法解開更大的Fn
用公式解(不過有根號)也可以...

Input

輸入檔最多有 100行的輸入。每一行有一個整數n(0 = < n< = 20000 ),代表求出Fn 是多少。

您絕對沒有看錯,就是20000,跟ACM 495有點類似,不過需要點技巧才不會RE。

Output
求出Fn 是多少。F20000不會超過6000位
Sample Input #1
1
2
3
4
5
6
Sample Output #1
1
1
2
3
5
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

※ 用陣列作大數運算,並採用10000進制...等
※ 感謝david942j的幫助測試 加強測資2009/5/15 9:30分
  等PASCAL也能在1秒內完成 將會把時間限制改為1秒 不再新增測資

Tags:
大數 費氏數列 進階版
出處:
[管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
18718
MaowMaowMan (梁安哲)
d283
python黑魔法
618 2019-07-31 00:17
1972
bleed1979 (Bleed)
d283
Re:加強測資
2474 2009-05-16 13:00