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,表示測試資料的組數(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 n 3

#define ll long long
#define mod 1000007
struct mat
;mat mul(mat a,mat b)}}
return c;
}mat pow_mul(mat a,ll k)
while(k)
return c;
}int main()
}return 0;
}

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,...

矩陣快速冪 nyoj301 遞推求值

時間限制 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,...

NYOJ301 遞推求值 矩陣快速冪

題目 時間限制 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 輸入 第一行是乙個整...