困难度
：
5
| 測資點： 3 (
公開
) | 評分方式： Tolerant Judge
通过
： 30
人
/38
次
|
送出
: 71
人
/243
次
|
通过比率
:
42%
每個測資點 时间限制依序為： 1s 1s 1s |
内存限制
: 64MBytes
最近更新
:
2010-01-30 10:23
内容
：
正體->简体
企鵝村村長裡諾有三個兒子
大哥小米企鵝，企鵝村首席巫師，擅長黑暗魔法、冰魔法
二哥小波企鵝，祭司，擅長神聖魔法
三弟小皮企鵝，魔弓手，擅長製作附有魔法的箭
由於在練功狂大哥小米企鵝的督促之下，
小波企鵝和小皮企鵝無奈的只好一起練功。
三隻企鵝每天的經驗值，如果排成一條數列的話，
剛好會像是這樣：
1 1 1 , 3 5 9 , 17...
前三個數字是第一天小皮、小波、小米的經驗值
中間三個數字是第二天三企鵝的經驗值
以此類推
這條數列的規則就是，從第四項開始的值，都是前三項的和…
输入说明
：
每個測資點僅一個整數n，1<=n<=2147483647
输出说明
：
請輸出第n項的值。(請視第一項、第二項、第三項為1，無第0項)
由於數字可能很大，請將結果mod10007後輸出
范例输入
：
若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。
范例输出
：
提示
：
1.拜託不要這麼快破台嘛…
2.共三個測資點30%、35%、35%，
第一個測資點即範例測資。
出处
：
