Preparing NOJ

E.V.O.L

1000ms 65536K

Description:

acm协会招了一批新人,E.V.O.L在面试的时候发现这批新人刚高是n对情侣。现在这2n个人站成了一排,变态的E.V.O.L当然要把每一对情侣都拆散,现在他有多少种不同的方式安排这2n个人使得每一对情侣之间都至少有一个其他人(结果请对10007取模)?

Input:

每行一个正整数n(0<n<100)

Output:

一个正整数表示计算结果

Sample Input:

1

Sample Output:

0

Note:

本题由旧版NOJ导入,来源:ACM爱好者协会

Info

NOJ

Provider NOJ

Code NOJ1912

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet