RYIP在线题库
首 页   >   习题练习   >   提交
Problem1890--东湖航线

1890: 东湖航线

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

福海,又称东湖,是圆明园遗址公园中最大的湖。东湖是圆形的,我们要在东湖的边上建N个游船码头,用以建立航线(可能为0条航线),航线只能是一个码头到另一个码头,并且多条航线之间不能相交,共用码头也算相交。请你计算一下,共有多少建立航线的方案?


【 Input 】

一行一个数N

【 Output 】

由于结果可能很大,你只需要输出这个答案mod 10007的值。

【 Sample Input 】

4

【 Sample Output 】

9

【HINT】

对于30%数据:N ≤ 10
对于50%数据:N ≤ 100
对于100%数据:N ≤ 1000

【 Source/Category 】