牛客 C 選擇顏色

2021-10-01 06:26:53 字數 871 閱讀 8661

2019-12-04 18:00:00 至 2019-12-04 21:30:00

n個人排成乙個環形,每個人要從c種顏色中選擇乙個。

牛牛希望相鄰的人選擇的顏色是不同的

問有多少種方案。

輸出方案數對10007取模的結果。

人是有順序的,環旋轉同構算不同的方案。

輸入只有一行,包含用空格分開的兩個整數,表示n和c。

輸出一行乙個整數,表示答案。

輸入

4 3
輸出
18
輸入
1000000000 100
輸出
726
說明
對10007取模。
對於所有資料: 3 <= n <= 1000000000, 3 <= c <= 100

20分: c <= 3

40分: c <= 4

70分: n <= 10000

解題思路

牛客 選擇客棧 思維

題目 兩個人,每個客棧有顏色和 問兩個人住一樣的顏色並且中間有 有的錢的客棧問有多少種住法 列舉左邊的人的位置,統計右邊的人可以在的位置的數量 include using namespace std const int inf 0x3f3f3f3f const int maxn 2e5 7 cons...

牛客網(選擇題)

1.資料庫系統的體系結構是 兩級模式結構和一級映象 模式結構和一級映象 模式結構和兩級映象 模式結構和 映象 解析 概念模式 conceptual schema 是資料庫中全部資料的整體邏輯結構的描述。外模式 external schema 是使用者與資料庫系統的介面,是使用者用到的那部分資料的描述...

牛客網選擇題

2.下列哪種方式不能使程序進入就緒狀態 d a cpu排程給優先順序更高的執行緒 b 阻塞的執行緒獲得資源或者訊號 c 在時間片輪轉的情況下,如果時間片到了 d 獲得spinlock未果 程序三個狀態 執行 就緒 阻塞 等待。高優先順序的搶占cpu,使得原來處於執行狀態的程序轉變為就緒狀態。阻塞的程...