圆环上有 10 个点,编号 0~9 。从 0 出发,每次可以顺时针或逆时针走一格,请问一共走且仅走 n 步回到原点的方法有多少种。 数据范围: ,由于答案可能会非常大,所以请对答案对 取模
示例1

输入

3

输出

0

说明

 无论如何也不可能走 3 步回到原点 
示例2

输入

2

输出

2

说明

可能的方案有 0->1->0, 0->9->0 
加载中...