问题 2087. -- 走法数2087: 走法数
时间限制: 1 Sec 内存限制: 128 MB
提交: 27 解决: 8
[提交][状态][讨论版]题目描述
从原点出发，一步只能向右走、向上走或向左走。恰好走n步且不经过已走的点共有多少种走法？
输入
输入文件包括一行且只有一个整数：n （ 1 <= n <= 10 000 ）
输出
输出文件包括一行且只有一个整数：走法总数。
注意：因为总数很大，你仅需要输出结果mod 12345的值。
样例输入
2
样例输出
7
提示
来源
[提交][状态]