題目

在2*N的一個長方形方格中，用一個1*2的骨牌排滿方格。
問有多少種不同的排列方法。

例如：2 * 3的方格，共有3種不同的排法。（由于方案的數量巨大，只輸出 Mod 10^9 + 7 的結果）

輸入

輸入N(N <= 1000)

輸出

輸出數量 Mod 10^9 + 7

輸入樣例

3

輸出樣例

3

思路：具體思路見?骨牌鋪方格（HDU-2046），注意取模

源程序

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define EPS 1e-9 #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long const int MOD=1E9+7; const int N=50000+5; const int dx[]= {-1,1,0,0}; const int dy[]= {0,0,-1,1}; using namespace std;int main(){LL n;scanf("%lld",&n);LL a=1,b=2;for(int i=3;i<=n;i++){LL c=b%MOD;b=(a+b)%MOD;a=c%MOD;}if(n==1)b=a;printf("%lld",b);return 0; }

?

總結

以上是生活随笔為你收集整理的骨牌覆盖（51Nod-1031）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。