题目描述

有$n$个格子，每次您可以随机选择一个格子进行涂色。求$m$次后的期望被涂色的格子数量。

输入格式

两个数 $n,m$。

输出格式

一个整数，求期望被涂色次数对$P=10^9+7$取余的结果。

5 5

91200004

10 3

470000006

数据规模与约定

对于 $100\%$ 的数据，$0 \le n,m \le 10^9$。