brucehb的专栏

作为游戏魔方的编写者和管理员，Bob在很多主存模块中检测游戏魔方，并且Bob从未被用户打败，同时他也经常和游戏魔方作战。 然而，不愉快的事情发生了，游戏《失落的洛杉矶》崩溃了，由于出现了一个非常可恶的病毒——“十六进制”，它非常奇怪，并且非常喜欢玩，因此，Bob必须先和它玩，才能和别人玩。 此次“十六进制”发明了以下游戏：Bob必须通过一些有n个节点的二叉搜索树，二叉搜索树是一颗二叉树，每个节

N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 Input 输入一个数N(2 <= N <= 10^9)。 Output 输出走法的数量 Mod 10007。 Input示例 4 Output示例 ...