Description
N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。
Solution
这个东西一看就想到了卡特兰数。 那么答案就等于
2∗Cn−12∗n−2n
然后用Lucas定理做一下组合数就可以了。 Lucas定理：
Cmnmodp=Cmmodpnmodp∗C⌊mp⌋⌊np⌋
转载请注明原文地址: https://ju.6miu.com/read-971341.html
