d639: 企鵝村三兄弟penguin
Tags : 數列 數學
Accepted rate : 430人/901人 ( 48% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-01-30 10:23

Content
企鵝村村長裡諾有三個兒子
大哥小米企鵝,企鵝村首席巫師,擅長黑暗魔法、冰魔法
二哥小波企鵝,祭司,擅長神聖魔法
三弟小皮企鵝,魔弓手,擅長製作附有魔法的箭
由於在練功狂大哥小米企鵝的督促之下,
小波企鵝和小皮企鵝無奈的只好一起練功。
三隻企鵝每天的經驗值,如果排成一條數列的話,
剛好會像是這樣:
1 1 1 , 3 5 9 , 17...
前三個數字是第一天小皮、小波、小米的經驗值
中間三個數字是第二天三企鵝的經驗值
以此類推
這條數列的規則就是,從第四項開始的值,都是前三項的和…
Input
每個測資點僅一個整數n,1<=n<=2147483647
Output
請輸出第n項的值。(請視第一項、第二項、第三項為1,無第0項)
由於數字可能很大,請將結果mod10007後輸出
Sample Input #1
8
Sample Output #1
31
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (30%): 1.0s , <1K
公開 測資點#1 (35%): 1.0s , <1K
公開 測資點#2 (35%): 1.0s , <1K
Hint :

1.拜託不要這麼快破台嘛…
2.共三個測資點30%、35%、35%,
第一個測資點即範例測資。

Tags:
數列 數學
出處:
jack1 [管理者:
jack1 (我是韜哥我忘了拿通知單)
]


ID User Problem Subject Hit Post Date
23409
yes51851823@... (wseds)
d639
443 2020-11-14 16:43
18417
jackyname1@g... (☆♬○♩程式家小崴●♪✧♩)
d639
矩陣的快速冪!!!
1140 2019-07-11 16:55