当前没有测试数据。

3.集合统计

题目描述

有一个包含$n$个元素的集合$S$。请找出$k$个可以相等的$S$的子集$S_{1}$,$S_{2}$,$\cdots$,$S_{k}$，且$\bigcap_{i=1}^{k}S_{i}=\emptyset$。现在请输出满足条件的方案数。

输入格式

第一行两个正整数$n$，$k$。

输出格式

一行一个数，即合法方案数。由于这个数可能太大，你只要输出这个数除以$1000000007$的余数。

数据范围与提示

对于$100\%$的数据，满足$1 \leq n,k < 10^{63}$。

样例

1 1

1

2 2

9