RainAir
My OI Blog
RainAir

智障经历
文章归档

「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$ 组数据).…

   89   2019-08-27 去围观
标签
近期评论