Sdywolf的博客

DescriptionN * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。题解答案就是H(N−1)∗2H(N-1)*2%tt。所以就是一个求大组合数模一个质数的题目，可以用卢卡斯定理 (xy)=(x mod py mod p)×⎛⎝⌊xp⌋