b955: 大怪獸
Tags :
Accepted rate : 10人/12人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-02-21 00:22

Content

快要元旦了~大家都很高興有三天連假,但是邪惡的大怪獸又跑出來了!他說:「我們要維持優良的鬼島傳統」,於是全島的勞工們就哭了,

因為他們12月31號不能放假而得加班。但是在立法院武裝會長的強烈攻勢下,大怪獸決定要考慮戰略性撤退。於是今天大怪獸在門上貼了一張紙條,

上面寫道:「如果大家有辦法解決我出的題目,我就無條件撤退。」但是門上的題目可不是什麼簡單的題目,題目上這麼寫道:「此式可計算,

計算何苦苦!程式優點多;程式計算快,程式功能多,程式好厲害,程式好好玩。」

這時重責大任就落到了鬼島勞工們的手中了啊!因為大怪獸除了貼一張紙在門上之外,還發了公文給全鬼島的工會。上面寫:「欲解此題,

先知此事:今有一數,其數不大不小不多不少。今有一式,其功能不清不楚不明不白。唯之如今日此數為零,則此式值已知;如今日此數為一,

則此式值已知;如今日此數為二,則此式值已知;如今日此數為非上述,則此式值為甲倍的前一項加乙倍的前兩項加丙倍的前三項。

今只給上述零么及二項,試求其他項。」

於是大家加油吧!這關係到以後勞工們要不要加班到爆肝呢!

Input

每筆測資包含3行,第一行有6個整數n,m,k,f0,f1,f2(絕對值皆不大於1000),代表遞迴數列f(x)=nf(x-1)+mf(x-2)+kf(x-3),x>=3,且f(0)=f0,f(1)=f1,f(2)=f2,

第二行有1個正整數r,第三行有r個以空白隔開的數字代表X1~Xr

-測資點1滿足Xi≤106,k=0
-測資點2滿足Xi<263,k=0
-測資點3滿足Xi<263

Output

對於每筆測資,請輸出r行,分別為f(Xi)的值(因答案可能過大因此請將答案取1000007的餘數)(注意:餘數應為非負整數)。

Sample Input
1 1 0 0 1 1
3
10 100 1000
-1 3 2 3 -2 1
4
0 1 2 3
2 0 -2 0 0 1
2
5 10
Sample Output
55
556308
498402
3
1000005
1
1000006
6
999975
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (30%): 1.0s , <1M
不公開 測資點#1 (40%): 1.0s , <1M
不公開 測資點#2 (30%): 1.0s , <1M
Hint :
Tags:
出處:
105學年度復旦程式設計班檢定考 [管理者: ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」