有一個數列，頭兩個數是0和1，接下來的每一個數，都是兩個數的和，例如第三個數是0+1=1，第四個數是1+1=2，第五個數是1+2=3。我們知道這個數列是有名的費氏數列。
現在我們仿照費氏數列的生成方式來生成某個數列、該數列的頭兩個數是x1和x2，接下來的每一個數，都是xn=bxn-1+axn-2。給定x1,x2,a,b，請你寫一個程式計算指定的第n個數xn。
輸入只有一行，有五個正整數，依序為x1,x2,a,b,n (0<=x1,x2,a,b<=109,3<=n<=109)，數值間以空白隔開
10%測資滿足 x1=0,x2=1,a=b=1,n<=30
10%測資滿足 x1=0,x2=1,a=b=1,n<=100
10%測資滿足n<=1000
70%測資滿足上題述
輸出xn mod 1000000007之結果
0 1 1 1 5 0 1 1 1 50
3 778742000
單測資
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||