d639.
企鵝村三兄弟penguin
Content
企鵝村村長裡諾有三個兒子
大哥小米企鵝，企鵝村首席巫師，擅長黑暗魔法、冰魔法
二哥小波企鵝，祭司，擅長神聖魔法
三弟小皮企鵝，魔弓手，擅長製作附有魔法的箭
由於在練功狂大哥小米企鵝的督促之下，
小波企鵝和小皮企鵝無奈的只好一起練功。
三隻企鵝每天的經驗值，如果排成一條數列的話，
剛好會像是這樣：
1 1 1 , 3 5 9 , 17...
前三個數字是第一天小皮、小波、小米的經驗值
中間三個數字是第二天三企鵝的經驗值
以此類推
這條數列的規則就是，從第四項開始的值，都是前三項的和…
大哥小米企鵝，企鵝村首席巫師，擅長黑暗魔法、冰魔法
二哥小波企鵝，祭司，擅長神聖魔法
三弟小皮企鵝，魔弓手，擅長製作附有魔法的箭
由於在練功狂大哥小米企鵝的督促之下，
小波企鵝和小皮企鵝無奈的只好一起練功。
三隻企鵝每天的經驗值，如果排成一條數列的話，
剛好會像是這樣：
1 1 1 , 3 5 9 , 17...
前三個數字是第一天小皮、小波、小米的經驗值
中間三個數字是第二天三企鵝的經驗值
以此類推
這條數列的規則就是，從第四項開始的值，都是前三項的和…
Input
每個測資點僅一個整數n，1<=n<=2147483647
Output
請輸出第n項的值。(請視第一項、第二項、第三項為1，無第0項)
由於數字可能很大，請將結果mod10007後輸出
由於數字可能很大，請將結果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
公開 測資點#0 (30%): 1.0s , <1K
公開 測資點#1 (35%): 1.0s , <1K
公開 測資點#2 (35%): 1.0s , <1K
Hint ：
1.拜託不要這麼快破台嘛…
2.共三個測資點30%、35%、35%，
第一個測資點即範例測資。
| ID | User | Problem | Subject | Hit | Post Date |
| 23409 |
|
d639 | 1268 | 2020-11-14 16:43 |