牛客19115 选择颜色

链接:https://ac.nowcoder.com/acm/problem/19115
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld

题目描述

n个人排成一个环形,每个人要从c种颜色中选择一个。
牛牛希望相邻的人选择的颜色是不同的
问有多少种方案。
输出方案数对10007取模的结果。
人是有顺序的,环旋转同构算不同的方案。

输入描述:

输入只有一行,包含用空格分开的两个整数,表示n和c。

输出描述:

输出一行一个整数,表示答案。

在这里插入图片描述

在这里插入图片描述
真的要好好学数学!!!

"""
第一个人有c种选法, 与他相邻的人有c-1种选法,同理,剩下的人都是c-1
这里有两种情况,第一种是第n个人的颜色和第一个人一样,第二种是不一样"""
n, c = map(int, input().split())print(pow(c - 1, n, 10007)+(c-1)*pow(-1, n))

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/483731.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

当人工智能遇上计算社会科学……

来源:微信公号:计算社会科学家原文出处:《人民论坛学术前沿》作者:华东师范大学哲学系教授 郦全民近年来,由深度学习引爆的“人工智能”,迅速成为科技领域乃至日常生活中的流行词;差不多同时,在…

Linux memcached

Linux memcached memcached是一套分布式的高速缓存系统,使用key-value来缓存数据,是由LiveJournal的Brad Fitzpatrick开发,目前被许多网站使用。这是一套开放源代码软件,以BSD license授权发布。memcached缺乏认证以及安全管制…

牛客18985 数字权重 (数学,快速幂)

链接:https://ac.nowcoder.com/acm/problem/18985 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小a有一个n位的数字,但是…

Science 封面:史上最小飞行器,有翼微芯片仅沙粒大小,可用于环境监测

来源:机器人大讲堂据最新一期《自然》杂志刊发的论文,西北大学的工程师为电子微芯片增加了一种新的能力:飞行。据了解,这种微芯片大概只有一粒沙子大小,另外它没有马达。相反,它在风中捕获飞行--很像枫树的…

牛客15324 用来作弊的药水

链接:https://ac.nowcoder.com/acm/problem/15324 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 在一个风雨交加的夜晚,来…

由于这个现象,我们永远无法精确测量时间

几乎任何事物都可以作为时钟,只是有些时钟比其他的更好用而已。图片来源:Corinne Reid来源:环球科学2013年,物理学硕士研究生保罗埃凯尔(Paul Erker)仔细翻阅着教科书和论文,试图从中找到“时钟…

牛客15187 分元宵 (快速幂)

链接:https://ac.nowcoder.com/acm/problem/15187 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 s, v, w, p, A list(map(int, i…

“诺奖风向标”2021拉斯克奖公布:授予mRNA疫苗、光遗传学以及戴维·巴尔的摩...

拉斯克奖奖杯来源:科研圈当地时间 9 月 24 日晚间,有“诺奖风向标”之称的拉斯克奖(Lasker Award)公布了 2021 年获奖人名单:基础医学奖 授予为开发光遗传学技术做出突出贡献的卡尔戴瑟罗斯(Karl Deisserot…

牛客14718 开心的涂刷

链接:https://ac.nowcoder.com/acm/problem/14718 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 一天小明同学拿着m种颜色的油漆去涂…

华为全新发布开源操作系统欧拉:覆盖数字基础设施全场景

来源:C114通信网(C114-weixin)作者:舒允文在华为全联接2021上,面向数字基础设施的开源操作系统欧拉(openEuler)全新发布。欧拉操作系统可广泛部署于服务器、云计算、边缘计算、嵌入式等各种形态…

牛客15499 Jxc军训(快速幂,逆元)

链接:https://ac.nowcoder.com/acm/problem/15499 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 在文某路学车中学高一新生军训中&…

《新一代人工智能伦理规范》发布

来源:科技部战略规划司9月25日,国家新一代人工智能治理专业委员会发布了《新一代人工智能伦理规范》(以下简称《伦理规范》),旨在将伦理道德融入人工智能全生命周期,为从事人工智能相关活动的自然人、法人和其他相关机构等提供伦理…

Centos7搭建Redis,同一服务器启动两个端口的Redis

1、安装redis 【1】下载安装包 #准备安装文件夹 mkdir /usr/local/soft/redis #进入文件夹 cd /usr/local/soft/redis #下载安装包 wget http://download.redis.io/releases/redis-4.0.11.tar.gz 【2】安装redis #解压tar zvxf redis-4.0.11.tar.gz#make之前要安装gcc yum -y …

牛客15555 1 + 2 = 3?

链接:https://ac.nowcoder.com/acm/problem/15555 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 小Y在研究数字的时候,…

光遗传学离诺奖又双叒进一步!10天后谜底将揭晓 (盘点光遗传学近年来获奖记录)...

来源:brainnews距离2021年诺奖公布的日期,只有不到10天时间。2021年诺贝尔奖获奖得主名单将自2021年10月4日开始陆续公布。今年,光遗传学技术获奖的呼声依旧很高,Brainnews汇总了光遗传学技术近年来获奖的信息。当地时间 9 月 24 …

杂项:TMT(数字媒体产业)

ylbtech-杂项:TMT(数字媒体产业)TMT(Technology,Media,Telecom),是科技、媒体和通信三个英文单词的缩写的第一个字头,整合在一起。含义实际是未来(互联网&…

牛客18987 粉嘤花之恋(矩阵快速幂、斐波那契数列)

链接:https://ac.nowcoder.com/acm/problem/18987 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 qn是个特别可爱的小哥哥&#xff0c…

新型智能头盔可快速评估患者中风的大小、位置和类型

来源:IEEE电气电子工程师 The proposed helmet uses electromagnetic waves to estimate the size and position of stroke inside a patients brain. FOS S.P.A./UNIVERSITY OF GENOA当有人中风了的时候,前期治疗的每一个瞬间都是至关重要的。理想情况…

美国空军把将人工智能纳入杀伤链列为最高优先事项之一

来源:航空简报 作者:张洋据airforcemag网站2021年9月21日刊文,2021年9月20日,美国空军部长弗兰克肯德尔(Frank Kendall)在空军协会于马里兰州国家港口举行的2021年空天网大会(ASC21&#xf…

牛客14607 递推(矩阵快速幂构造)

链接:https://ac.nowcoder.com/acm/problem/14607 来源:牛客网 时间限制:C/C 2秒,其他语言4秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 JYM和XJ转眼就从小学上了高中。在…