Submit Ranklist
Problem : 72 - 類許數列 EXTREME
Problem Statistics
Solved Member:
21 Submission:
63 User Tried:
24 Statement:
「類許，好多朋友在等你。」
有一個人叫作福類許，他有點帥。相傳在不知道哪一年，他發現了一個奇怪的數列。
因為是類許發現的，所以我們叫他F(n)數列。
其中，F(1) = A，F(2) = B，F(3) = C，並且對於每個F(n),(n>0)下面這個式子會成立：
F(n) + F(n+2) + D = F(n+1) + F(n+3)
A, B, C, D 為四個題目中已知的變數。
因為英雄類許的行蹤已經下落不明，所以希望能請你寫出一個程式算出這個奇怪的數列。(雖然這兩者好像沒什麼關聯)
Input:Output:
本題會有多筆輸入，請使用EOF。
每筆測資第一行有四個正整數，依序代表題目中的A, B, C, D (1<=A,B,C,D<=10)
接下來會有一個正整數N， (0 < N <= 10^9)，代表要查詢數列的第N項。
一個正整數M，代表F(N) = M。
Sample Input:Sample Output:
1 2 3 1 1
3 2 1 1 2
3 3 3 1 3
1
2
3
HINT:
60%測資詢問筆數在10000以內。
100%測資詢問筆數在100000以內。
注意N的大小。
2012/1/1這題有修改過題目，如果你發現你本來AC但後來變成WA，請重新上傳新的程式碼，出題者在此致歉。
Problem Setter
bigelephant29 Testdata:
| Test | Time | Memory | Score |
|---|
| 0 | 1000ms | 65536kb | |
| 1 | 2000ms | 65536kb | 20 |
| 2 | 2000ms | 65536kb | 20 |
| 3 | 2000ms | 65536kb | 20 |
| 4 | 7000ms | 65536kb | 20 |
| 5 | 7000ms | 65536kb | 20 |