牛客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))

牛客19115 选择颜色相关推荐

Java 笔试强训牛客网选择编程题 01
一.选择 1.单选 1.1.语法: public class Test3{public static void main(String[] args) {System.out.println(100 ...
牛客题霸单链表的选择排序 C++题解/答案
牛客题霸单链表的选择排序 C++题解/答案题目描述给定一个无序单链表,实现单链表的选择排序(按升序排序). 题解: 不可能手写排序,这辈子不可能手写排序.. 基础的链表操作,将链表内的数据存到v ...
牛客竞赛-新手上路-语法入门-选择结构.c
F 吃瓜群众链接:https://ac.nowcoder.com/acm/contest/19304/F 来源:牛客网题目描述群众想要吃瓜,于是给你一个瓜让你切,但是作为考验告诉你西瓜的重量, ...
黑白树（牛客网+树形dp）
链接:https://ac.nowcoder.com/acm/problem/13249 来源:牛客网题目描述一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1.树上每个节点i对应一个值 ...
牛客练习赛74 E CCA的期望（算概率的技巧+floyd处理）
牛客地址题目描述是否经常有艺术创作的冲动,但却限于水平无法描绘?那就交给随机吧! 给定一张 n 个点 m 条边的无向带边权连通图,点有颜色,为黑或白,保证无自环和重边. 定义一次操作为:随机选择两 ...
牛客国庆集训派对Day6
牛客国庆集训派对Day6 以下是我个人题解,出题人题解附带在最后 A.Birthday 费用流裸题,只要注意到1+3+5+...+2k−1=k21+3+5+...+2k-1 = k^21+3+5+.. ...
牛客14718 开心的涂刷
链接:https://ac.nowcoder.com/acm/problem/14718 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
牛客竞赛：第三届超越杯程序设计团体赛题解
比赛链接:第三届超越杯程序设计团体赛重现赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJhttps://www.nowcoder.com/acm/contest/313 ...
python实现千牛客服自动回复语_千牛客服自动回复话术
淘宝千牛客服自动回复,如何设置成这种的,第一次询问时弹出这样的文字,买家想问的问题点击红字怎么进入您如果是千牛,可以设置千牛机器人自动回复. 您截图中的提问选择方式实际意义不大,没有买家愿意这样的方 ...

牛客19115 选择颜色

牛客19115 选择颜色相关推荐

最新文章

热门文章