Sdywolf的博客

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

第3步a0^a1^a1^a2^a1^a2^a2^a3第2步a0^a1^a1^a2 a1^a2^a2^a3第1步a0^a1 a1^a2 a2^a3第0步a0 a1 a2 a3每次的合并操作相当于每个数往上走一步或是往左上走一步，那么，最终第iii个数在第jjj步走到位置0（将原来1~n重新编号为0~n-1，这样可以方便计算）的方案数为C...