C. 凃格子2

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

两个数 $n,m$ 。

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

5 5

91200004

10 3

470000006

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