d644. 壞脾氣小小皮
標籤 : DP
通過比率 : 153人/320人 ( 48% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-02-26 22:35

內容
巫師小米是企鵝村首席巫師,也就是法力最強的巫師。
但是小米的召喚獸(每個巫師都有一個各不相同的召喚獸)是一隻海豹,
而且是一隻…脾氣很差的海豹!
因為這隻海豹脾氣很差,和小米的弟弟小皮一樣,
所以小米給這隻海豹取名叫做小小皮。

小小皮每天會跟小米一起練功,
但是小米練功狂太嚴重了……
所以每練一段時間得到的經驗值會因為情緒暴躁而減少。
如果用數列從第一天開始表示小小皮的經驗值會是:
第n天1 , 2 , 3 , 4 , 5 , 6 , 7 , 8  , 9
f(n) 1 , 1 , 2 , 2 , 4 , 6 , 9 , 15 , 24 ...
從第三天開始,經驗值是前兩天相加的和。
但是每逢3x+1(x正整數)的天數(第四天開始),經驗值-1!
(以上表為例,逢4、7天需要-1)

小米沒日沒夜的練功,
他已經搞不清楚小小皮現在的練得怎麼樣了,
請你寫個程式幫幫他好嗎?
輸入說明
每個測資點僅一筆測資,不需EOF結束。
每個測資只有一個正整數n(1<=n<=2147483647),代表要求的天數。
輸出說明
對於第n天小小皮的經驗值,請輸出其mod100019的值
範例輸入 #1
10
範例輸出 #1
38
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
提示 :
共計三個測資點,配分30%、35%、35%
標籤:
DP
出處:
jack1 [管理者: jack1 (我是韜哥我忘了拿通知單) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
34953 dfd8282@gmai ... (fishhh) d644
解題報告
225 2023-04-29 10:41