哎。這腦子是真不夠用。慢慢學吧
題目是這樣的：一個圓，等分爲N塊，塗M種顏色，要求相鄰塊的顏色不能重複，共多少種方法？
還是從最常規的思路考慮，隨便選一塊，有M種塗法，再塗旁邊一塊，有M-1種，一直塗到最後一塊，最後一塊之前，每個都爲M-1，對於最後一塊，假設爲M-1，這時一共的方法爲M*(M-1)^(N-1)那麼就會出現最後一塊和第一塊顏色可能相等的情況，這時候就要把相等的情況減去。
對於相等的情況，可以這麼考慮，把最後一塊和第一塊的分隔線去掉，就是一種顏色了，那麼問題變爲了，對於N-1個塊，塗M種顏色，共多少種方法？同樣的，得到M*（M-1）^（N-2）.這時候需要考慮的是，雖然減去了之前最後一塊和第一塊顏色相同的情況，但是同樣也減去了現在的最後一個塊和第一個快相同的情況，但是對於剛纔的情況，是允許倒數第二個塊和第一個塊顏色相同的，所以又要加上倒數第二個塊和第一個塊顏色相同的情況。問題同樣可以轉換。
以此類推，就成爲M*(M-1)^(N-1) - M*(M-1)^(N-2) + M*(M-1)^(N-3).....+/-M*(M-1)。
這是個等比數列，求和的時候要分N的奇偶。就好了~最後的答案是：
N爲偶數：(M-1)^(N-1) + （M+1）
N爲奇數：(M-1)^(N-1) - （M+1）