2022年3月31日
51nod 1120 机器人走方格 V3 |卢卡斯定理+卡特兰数列
摘要： N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 输入 输入一个数N(2 ⇐ N ⇐ 10^9)。 输出 输出走法的数量 Mod 100 阅读全文
posted @ 2022-03-31 16:19 白木偶君 阅读(40) 评论(0) 推荐(0) 编辑