zcmu Problem E: 骨牌覆盖1

【题目】

Problem E: 骨牌覆盖1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 363  Solved: 175
[Submit][Status][Web Board]

Description

我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？

Input

输入n，n<=100000

Output

覆盖方案总数对19999997取余

Sample Input

1
2

Sample Output

1
2

【题解】

求斐波那契数列的矩阵快速幂运用。

【代码】

#include <bits/stdc++.h> 
using namespace std; 
typedef long long ll; 
const ll mod =19999997; 
ll n; 
struct p{ 
    ll mapp[2][2]; 
} ans,base; 
p mult(p a,p b) 
{ 
    p c; 
    int i,j,k;