You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景

有n个互不同的球，从中取出m个，问有多少种办法，并对结果mod 100000007。

输入

第一行输入n和m

输出

题意所示

数据范围

0<n<100000,0<m<100000.

样例

10 3

120