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[n];
       return 0;
 }