acm 遞推求值

時間限制：

1000

ms  

| 記憶體限制：

65535

kb

難度： 4

描述

給你乙個遞推公式：

f(x)=a*f(x-2)+b*f(x-1)+c

並給你f(1),f(2)的值，請求出f(n)的值，由於f(n)的值可能過大，求出f(n)對1000007取模後的值。

注意:-1對3取模後等於2

輸入

第一行是乙個整數t,表示測試資料的組數(t<=10000)

隨後每行有六個整數，分別表示f(1),f(2),a,b,c,n的值。

其中0<=f(1),f(2)<100,-100<=a,b,c<=100,1<=n<=100000000 (10^9)

輸出輸出f(n)對1000007取模後的值

樣例輸入

2

1 1 1 1 0 5
1 1 -1 -10 -100 3

樣例輸出

5

999896

**經典題目

**：#include

#include

#include

#define max 1000007

typedef struct numb

numb;

numb arry;

numb test;

void mult(numb &x,numb y,numb z)

x.a[i][j]%=max;

}

}

int main()

else if(n==2)

else

mult(arry,arry,tmp);

if(arry.a[0][1]>0)

printf("%d\n",arry.a[0][1]);

else printf("%d\n",arry.a[0][1]+max);

} 

}

return 0;

}

NYOJ301 遞推求值

遞推求值 nyoj上矩陣專題裡的10道題水了ac率最高的5道，慚愧，還不是完全自己寫的，用了幾乎兩周的時間。模板題我是有自信寫出來的，但對於高階一點的矩陣構造，我還是菜的摳腳。這題感謝mql大哥和她女票指點，自己想了一天不會構造矩陣，然後兩位巨巨一起討論了一下，瞬間明白了。此題關鍵就是在於這個矩陣構...

NYOJ 301遞推求值

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述給你乙個遞推公式 f x a f x 2 b f x 1 c 並給你f 1 f 2 的值，請求出f n 的值，由於f n 的值可能過大，求出f n 對1000007取模後的值。注意 1對3取模後等於2 輸入第一行是乙個整數t,表示...

hdu 1290 遞推求值

1 n條直線最多分平面問題 題目大致如 n條直線，最多可以把平面分為多少個區域。析 可能你以前就見過這題目，這充其量是一道初中的思考題。但乙個型別的題目還是從簡單的入手，才容易發現規律。當有n 1條直線時，平面最多被分成了 f n 1 個區域。則第n條直線要是切成的區域數最多，就必須與每條直線相交且...