从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点
共有多少种走法?
#include<bits/stdc++.h> using namespace std; long long a[1000]; int main(){ int n; cin>>n; a[1]=3; a[2]=7; for(int i=3;i<=n;i++){ a[i]=(a[i-1]*2+a[i-2])%12345; } cout<<a[n]; return 0; }
//这个题目很简单,就只是寻找规律较难,如有补充者请留言。