问题描述

输入两个正整数 $a,b$。输出 $C_a^b$ 的结果。结果对 $10^9+7$ 取模。

输入格式

输入一行，包含两个正整数 $a,b$。$(0\le b \le 3000,b\le a \le 3000)$

输出格式

输出 $C_a^b$ 的结果。结果对 $10^9+7$ 取模。

样例输入

5 0

样例输出

1