1031 骨牌覆盖
Posted #忘乎所以#
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1031 骨牌覆盖相关的知识,希望对你有一定的参考价值。
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
收藏
关注
在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。
问有多少种不同的排列方法。
例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)
Input
输入N(N <= 1000)
Output
输出数量 Mod 10^9 + 7
Input示例
3
Output示例
3
#include <bits/stdc++.h> #define mod 1000000007 using namespace std; long long k[1005]; int main(){ int n,m; cin>>n; k[1]=1,k[2]=2; for(int i=3;i<=n;i++){ k[i]=k[i-1]%mod+k[i-2]%mod; } cout<<k[n]%mod<<endl; return 0; }
以上是关于1031 骨牌覆盖的主要内容,如果未能解决你的问题,请参考以下文章
1007 正整数分组 1010 只包含因子2 3 5的数 1014 X^2 Mod P 1024 矩阵中不重复的元素 1031 骨牌覆盖