POJ 3070 Fibonacci（矩陣快速冪）

description

已知

求fn (mod 10000)

input

多組輸入，每組用例佔一行為一整數n，以n=-1結束輸入

output

對於每組用例，輸出fn（mod 10000）

sample input

0 9

999999999

1000000000

-1sample output

0 34

626

6875

solution

矩陣快速冪裸題

code

#include

#include
#include
#include
using
namespace
std;
#define maxn 3
typedef
long
long ll;
struct mat
;mat mod_mul(mat a,mat b,int p)//矩陣乘法 
mat mod_pow(mat a,int k,int p)//矩陣快速冪 
return ans;
}int main()
return
0;}

矩陣十題 六 poj3070 Fibonacci

id 3070 題目大意 給定n和10000，求第n個fibonacci數mod 10000 的值，n不超過2 31。結果保留四位數字。非常easy的題，和之前做過的相比簡單非常多了。構造最簡單的斐波那契數列矩陣。include include includeusing namespace std ...

矩陣十題 六 poj3070 Fibonacci

id 3070 題目大意 給定n和10000，求第n個fibonacci數mod 10000 的值，n不超過2 31。結果保留四位數字。非常easy的題，和之前做過的相比簡單非常多了。構造最簡單的斐波那契數列矩陣。include include includeusing namespace std ...

POJ 3070 Fibonacci 解題報告

矩陣快速冪。人生第一次真正意義上寫的矩陣快速冪題目啊！題意 fibonacci數列的第0項為0，第1項為1，第2項也為1，此後第n項等於第n 1項與第n 2項的和。現在給你n，請你輸出這個fibonacci數列第n項的值的後4位數字 即對10000取模的結果 我的解題思路 標準矩陣快速冪，首先可以構...