Preparing NOJ

军训

1000ms 65536K

Description:

新学期的军训开始啦,在汇报演出的时候教官打算从不同的学院中挑选2n个同学组成一个2*n的方阵,面向主席台的方向为正方向,现在有k个学院可以参与演出,假设教官可以从每个学院中挑选出任意多的同学,但是在方阵中相邻的位置不能站同一个学院的学生,请问一共有多少中不同的选择方法(计算结果需要mod10007)。

Input:

每行有两个正整数n k  (0<n<100,2<k<=10)

Output:

一个正整数表示爱好者协会计算的结果

Sample Input:

1 3

Sample Output:

6

Note:

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

Info

NOJ

Provider NOJ

Code NOJ1911

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet