快要元旦了~大家都很高興有三天連假，但是邪惡的大怪獸又跑出來了!他說:「我們要維持優良的鬼島傳統」，於是全島的勞工們就哭了，
因為他們12月31號不能放假而得加班。但是在立法院武裝會長的強烈攻勢下，大怪獸決定要考慮戰略性撤退。於是今天大怪獸在門上貼了一張紙條，
上面寫道:「如果大家有辦法解決我出的題目，我就無條件撤退。」但是門上的題目可不是什麼簡單的題目，題目上這麼寫道:「此式可計算，
計算何苦苦！程式優點多；程式計算快，程式功能多，程式好厲害，程式好好玩。」
這時重責大任就落到了鬼島勞工們的手中了啊!因為大怪獸除了貼一張紙在門上之外，還發了公文給全鬼島的工會。上面寫:「欲解此題，
先知此事:今有一數，其數不大不小不多不少。今有一式，其功能不清不楚不明不白。唯之如今日此數為零，則此式值已知;如今日此數為一，
則此式值已知;如今日此數為二，則此式值已知;如今日此數為非上述，則此式值為甲倍的前一項加乙倍的前兩項加丙倍的前三項。
今只給上述零么及二項，試求其他項。」
於是大家加油吧!這關係到以後勞工們要不要加班到爆肝呢!
每筆測資包含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
對於每筆測資，請輸出r行，分別為f(Xi)的值(因答案可能過大因此請將答案取1000007的餘數)(注意:餘數應為非負整數)。
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
55 556308 498402 3 1000005 1 1000006 6 999975
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||