战士们,去挑战BOSS吧!BOSS和你共处的区域是一个平面直角坐标系中,你的初始位置在(0,0)处,BOSS的位置在(n,n)处。
邪恶的BOSS对这片区域施加了魔法,即:
(1)你只能向上或向右移动一个单位(不能向左向下走);(2)y>x所表示的区域是陷阱,你是不能到达的;(3)只能停留在格点上,即点(x,y),x,y都是整数。
那么你可以有多少种方式到达BOSS的位置?
1056: 寻找BOSS
时间限制: 1 Sec 内存限制: 128 MB提交: 386 解决: 128
[提交][状态][讨论版]
题目描述
输入
多组数据
每组数据输入一个正整数n(1<=n<=1000)
输出
输出到达BOSS位置的方案数,对10007取余,并换行
样例输入
1
2
样例输出
1
2
提示
来源
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM