问题描述
有 n 不同个房间，每个房间有 1 个人。

我们定义 1 次移动为：选择 1 个人，设他现在在第 k 号房间，则让他走到一个编号不为 k 的任意一个房间。

所有人一共移动了k 次，问最后各个房间人数排列有多少种情况。

输入格式
输入1 行，共 2 个整数 n,k ，表示房间个数和移动总次数。

输出格式
输出 1 行 1 个整数，表示情况总数。答案对 10^9+7取模。