「Gym100548F」Color
题目大意题意：现在有 $n$ 个格子和 $m$ 种颜色，问你恰好将这些花盆染成 $k$ 种颜色，且同种颜色不相邻的方案数。答案对 $10^9+7$ 取模， $n,m, \leq 10^9,k \leq 10^6$心路历程首先比较 sb 的交了个 $\binom m k k(k-1)^{n-1}$，WA on 2（其实就 $2$ 组数据）... 然后仔细思考一下，发现 $k(k-1)^{n-1...
题目大意题意：现在有 $n$ 个格子和 $m$ 种颜色，问你恰好将这些花盆染成 $k$ 种颜色，且同种颜色不相邻的方案数。答案对 $10^9+7$ 取模， $n,m, \leq 10^9,k \leq 10^6$心路历程首先比较 sb 的交了个 $\binom m k k(k-1)^{n-1}$，WA on 2（其实就 $2$ 组数据）... 然后仔细思考一下，发现 $k(k-1)^{n-1...