2017年9月27日
lucas+卡特兰数
摘要： N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 经典的卡特兰数模型，只要取模时+一个lucas就行了：模数较小时一般采用lucas定理 阅读全文
posted @ 2017-09-27 09:51 dancer16 阅读(104) 评论(0) 推荐(0) 编辑
描述