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 longusing 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];...