9271:奶牛散步

总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB

描述

从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点

共有多少种走法？

输入

一个数字，代表N,N<=1000

输出

输出有多少方案

样例输入

2

样例输出

7

这题和踩方格基本一样，比较坑的是要对12345取模

#include<bits/stdc++.h>
using namespace std;
int n,a[1001],i;
int main()
{
cin>>n;a[1]=3;a[2]=7;
for(i=3;i<=n;i++)
a[i]=(2*a[i-1]+a[i-2])%12345;
cout<<a
;
return 0;
}