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,使得原來處於執行狀態的程序轉變為就緒狀態。阻塞的程...