K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点,共有多少种走法?
输入格式
一个数字,代表N,N<=1000
输出格式
输出有多少方案, 答案模12345
输入样例
2
输出样例
7
限制
时间限制:10000,内存限制:131072