PTA 7-5 圆环染色 python

该博客讨论了如何使用Python解决一个数学问题,即在给定的圆环上进行染色,使得相邻部分颜色不同。当圆环分为n块并有m种颜色可供选择时,如何计算所有可能的合法染色方案数量。博客提供了输入输出格式和示例,并可能包含具体的代码实现。
摘要由CSDN通过智能技术生成
n,m=map(int,input().split())
print((m-1)**n+(m-1)*((-1)**n))

有一个圆环,平均分成 n 份,标记为 1∼n 块。用 m 种颜色对每块进行染色,要求相邻两块颜色不一样。
当 n=3,m=3 有六种合法的染色方案。
 

image.png


现将一个圆环分成 n 份,标号后用 m 种颜色对其染色,要求相邻两块颜色不一样,共有多少种不同的染色方案。

输入格式:

一行,用空格隔开的两个整数,分别表示 n 和 m。

输出格式:

一个正整数,表示方案数。

输入样例:

3 3

输出样例:

在这里给出相应的输出。例如:

6
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值