题目描述

某个班级有 $n$ 个学生，现在从中选择 $m$ 个学生出来，从左往右排成一行照相，有多少种不同的排列? 答案模 $10007$.

输入格式

两个整数 $n$ 和 $m$ ( $1 \le m \le n \le 1000$ )

输出格式

一个整数。

样例

1000 2

8307