12月将举办首届西电ACM新生赛,敬请期待~~~~

问题 1056. -- 寻找BOSS

1056: 寻找BOSS

时间限制: 1 Sec  内存限制: 128 MB
提交: 245  解决: 77
[提交][状态][讨论版]

题目描述

战士们,去挑战BOSS吧!BOSS和你共处的区域是一个平面直角坐标系中,你的初始位置在(0,0)处,BOSS的位置在(n,n)处。
邪恶的BOSS对这片区域施加了魔法,即:
(1)你只能向上或向右移动一个单位(不能向左向下走);(2)y>x所表示的区域是陷阱,你是不能到达的;(3)只能停留在格点上,即点(x,y),x,y都是整数。
那么你可以有多少种方式到达BOSS的位置?

输入

多组数据

每组数据输入一个正整数n(1<=n<=1000)

输出

输出到达BOSS位置的方案数,对10007取余,并换行

样例输入

1
2

样例输出

1
2

提示

来源

[提交][状态][讨论版]