#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll f[2000100]={0, 0, 1, 1, 2, 5, 6, 12},n;//处理前7根火柴的情况。i是根数。
const int P=1e9+7;//定义成常数,可以加快取%速度;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n;
for(int i=8; i<=n; i++)
f[i]=(f[i-2]+f[i-3]+f[i-4]+f[i-5]*3+f[i-6]*3+f[i-7])%P;
//因为火柴2根只有数字1;3根有数字7;4根是数字4;5根有2.3.5;6根有0.6.9;7根是8;
//所以i是由前面i-2,i-3,i-4,i-7的和与i-5,i-6的3倍转过来的。
cout<<f[n];
return 0;
}
08-20
413
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
12-13