ACM2017

Input1 2 3 1 2 5Output4 7Hint1 2 3 4 7 12 19 30 49 80 129 208Solution#include <set> #include <map> #include <list> #include <cmath> #include <ctime> #include <deque> #include <queue> #include <st

Problem 小L是一个可爱的女孩，她特别喜欢玩多米诺骨牌。有一天她得到了一个宽度为2长度为n的棋盘。她现在有1*2大小的矩形骨牌和3格大小的L型骨牌（L型骨牌的样式参考Hint）。她发现有很多种方式可以让这个棋盘完全覆盖，她想知道对于每一个2*n大小的棋盘，用这两种骨牌完全覆盖的方案数。这个数字可能很大，所以答案需要模1000000007. Input 输入数据第一行为T，代表数据组数。...

[题库链接] https://nanti.jisuanke.com/t/31721 显然是矩阵快速幂的题，暴力枚举了系数，挺悲哀的。得到的4阶系数矩阵对前5项不成立。十分抱歉还没有理解这个转移的道理。 ACcode #include &lt;set&gt; #include &lt;map&gt; #include &lt;list&gt; #include &lt;cmath&gt...

#include &lt;bits/stdc++.h&gt; #define ll long long using namespace std; const int N = 2; const int MX = 40000; ll a, b, p, MOD, n, tot, prime[7000]; bool nop[MX]; struct Matrix { ll mat[N][N];...