時間限制:10000ms
單點時限:1000ms
記憶體限制:256mb
描述骨牌，一種古老的玩具。今天我們要研究的是骨牌的覆蓋問題：
我們有乙個2xn的長條形棋盤，然後用1x2的骨牌去覆蓋整個棋盤。對於這個棋盤，一共有多少種不同的覆蓋方法呢？
舉個例子，對於長度為1到3的棋盤，我們有下面幾種覆蓋方式：
輸入第1行：1個整數n。表示棋盤長度。1≤n≤100,000,000
輸出第1行：1個整數，表示覆蓋方案數 mod 19999997
樣例輸入
62247088樣例輸出
17748018
/*fibonacci數列...
*/#include
#include
using
namespace
std;
typedef
long
long
ll;const ll mod=19999997
;ll n;
struct matrixa,f;
matrix
operator *(const matrix &a,const matrix &b)}}
returnc;}
matrix fpow(matrix a,ll p)
intmain()
hihoCoder 骨牌覆蓋問題 一
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述骨牌，一種古老的玩具。今天我們要研究的是骨牌的覆蓋問題 我們有乙個2xn的長條形棋盤，然後用1x2的骨牌去覆蓋整個棋盤。對於這個棋盤，一共有多少種不同的覆蓋方法呢？舉個例子，對於長度為1到3的棋盤，我們有下面幾種覆蓋方式 ...
hihoCoder 骨牌覆蓋問題 一
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述骨牌，一種古老的玩具。今天我們要研究的是骨牌的覆蓋問題 我們有乙個2xn的長條形棋盤，然後用1x2的骨牌去覆蓋整個棋盤。對於這個棋盤，一共有多少種不同的覆蓋方法呢？舉個例子，對於長度為1到3的棋盤，我們有下面幾種覆蓋方式 ...
骨牌覆蓋問題
骨牌覆蓋問題，就是用 1x2 大小的骨牌，鋪設乙個給定大小的乙個矩形區域，要求必須鋪滿，且不可以超出邊界。問總的鋪設方案數字多少？這一類問題就是骨牌覆蓋問題。不同規模的資料有不同的方法。下面來看看最簡單的 2 n 區域裡面的鋪設方法數。n 0，一種 n 1 為一種 n 2,兩種 n 3,5種 較為容...