鏈接：https://ac.nowcoder.com/acm/problem/19115
來(lái)源：牛客網(wǎng)

時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 32768K，其他語(yǔ)言65536K
64bit IO Format: %lld

題目描述

n個(gè)人排成一個(gè)環(huán)形，每個(gè)人要從c種顏色中選擇一個(gè)。
牛牛希望相鄰的人選擇的顏色是不同的
問(wèn)有多少種方案。
輸出方案數(shù)對(duì)10007取模的結(jié)果。
人是有順序的，環(huán)旋轉(zhuǎn)同構(gòu)算不同的方案。

輸入描述:

輸入只有一行，包含用空格分開(kāi)的兩個(gè)整數(shù)，表示n和c。

輸出描述:

輸出一行一個(gè)整數(shù)，表示答案。

真的要好好學(xué)數(shù)學(xué)！！！

""" 第一個(gè)人有c種選法， 與他相鄰的人有c-1種選法，同理，剩下的人都是c-1 這里有兩種情況，第一種是第n個(gè)人的顏色和第一個(gè)人一樣，第二種是不一樣""" n, c = map(int, input().split())print(pow(c - 1, n, 10007)+(c-1)*pow(-1, n))

總結(jié)

以上是生活随笔為你收集整理的牛客19115 选择颜色的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。