奶牛散步
类型:程序题

从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点,共有多少种走法?

输入格式

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

输出格式

输出有多少方案, 答案模12345

输入样例

2

输出样例

7

限制

时间限制:10000,内存限制:131072

代码编辑器 加载中...
留空使用题目默认限制
{{resultStatus.text}}
正在加载运行记录...
乐编题库AI助手
人工客服
微信扫码联系客服
历史对话
{{ s.title || '未命名对话' }}
{{ s.created_at }}
暂无历史对话
我能帮助你什么?