d639.
企鵝村三兄弟penguin
內容
企鵝村村長裡諾有三個兒子
大哥小米企鵝，企鵝村首席巫師，擅長黑暗魔法、冰魔法
二哥小波企鵝，祭司，擅長神聖魔法
三弟小皮企鵝，魔弓手，擅長製作附有魔法的箭
由於在練功狂大哥小米企鵝的督促之下，
小波企鵝和小皮企鵝無奈的只好一起練功。
三隻企鵝每天的經驗值，如果排成一條數列的話，
剛好會像是這樣：
1 1 1 , 3 5 9 , 17...
前三個數字是第一天小皮、小波、小米的經驗值
中間三個數字是第二天三企鵝的經驗值
以此類推
這條數列的規則就是，從第四項開始的值，都是前三項的和…
大哥小米企鵝，企鵝村首席巫師，擅長黑暗魔法、冰魔法
二哥小波企鵝，祭司，擅長神聖魔法
三弟小皮企鵝，魔弓手，擅長製作附有魔法的箭
由於在練功狂大哥小米企鵝的督促之下，
小波企鵝和小皮企鵝無奈的只好一起練功。
三隻企鵝每天的經驗值，如果排成一條數列的話，
剛好會像是這樣：
1 1 1 , 3 5 9 , 17...
前三個數字是第一天小皮、小波、小米的經驗值
中間三個數字是第二天三企鵝的經驗值
以此類推
這條數列的規則就是，從第四項開始的值，都是前三項的和…
輸入說明
每個測資點僅一個整數n，1<=n<=2147483647
輸出說明
請輸出第n項的值。(請視第一項、第二項、第三項為1，無第0項)
由於數字可能很大，請將結果mod10007後輸出
由於數字可能很大，請將結果mod10007後輸出
範例輸入
#1
8
範例輸出
#1
31
測資資訊：
記憶體限制：
512
MB
提示 ：
1.拜託不要這麼快破台嘛…
2.共三個測資點30%、35%、35%，
第一個測資點即範例測資。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 23409 |
|
d639 | 1294 | 2020-11-14 16:43 |