hdu5673Robot(卡特兰数+乘法逆元)
题目链接:点这里!!!题意:有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离,或者在原地不动。如果机器人的当前位置在原点右侧,它同样可以向左移动单位距离。一系列的移动(左移,右移,原地不动)定义为一个路径。问有多少种不同的路径,使得n秒后机器人仍然位于坐标原点?答案可能很大,只需输出答案对1,000,000,007的模。数据范围:输入包含多组数据. 第一行
原创
2016-04-24 17:45:31 ·
1248 阅读 ·
0 评论