题目链接：http://noi.openjudge.cn/ch0206/9271/
同noi 踩方格，但是题目有问题，%12345，我也是看了discuss才知道的。
#include <bits/stdc++.h> using namespace std; unsigned long long d[1005]; int main() { d[1] = 3; d[2] = 7; for(int i=3;i<=1001;i++) d[i] = (2*d[i-1] + d[i-2])%12345; int n; scanf("%d",&n); printf("%lld\n",d[n]); return 0; }
原文：http://www.cnblogs.com/TreeDream/p/6031653.html
