鏈接：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 选择颜色的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。