51Nod 1120 机器人走方格 V3 (Lucas定理+卡特兰数)
N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。
Input输入一个数N(2 <= N <= 10^9)。Output输出走法的数量 Mod 10007。
Sample Input
4
Sample Output
...
原创
2018-07-15 22:55:01 ·
227 阅读 ·
0 评论