气球消消乐【排列组合】【快速幂】

蒜头君有 n 只气球,蒜头君把气球排成一排。初始时,气球都是白色,现在蒜头君想用 m 种颜色给气球涂色,如果相邻的气球的颜色相同,这 2 个气球会发生消消乐,蒜头君希望你求出会发生消消乐的涂色方法有多少种。最后答案对 10^9+7取模。

思路:
组合排序问题。
题目要求发生消消乐的涂色方法有多少种 ?
正向思考会有很多种情况,比较复杂,,,我们可以用总情况数-不发生消消乐的情况
总情况:m的n次方
不发生消消乐的情况:第一个气球为m种,第二个气球与第一个不同,比第一个少一个为(m-1)以此类推,不发生消消乐:m*(m-1)的(n-1)次方

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值