將乙個圓盤分為n個扇形，每個扇形可塗紅、黃、藍三種顏色中的一種，但相鄰兩個扇形的顏色必須不同，問有多少中塗法。
第一行乙個數t表示t組資料，接下來t行每行乙個數n表示分成n個扇形。
對於組資料輸出乙個數表示染色的方案數，結果模12345678。
21236
資料範圍：
30%的資料t<=10,n<=100。
100%的資料t<=10000,n<=10^9
#include
#include
int t,n;
struct edge
a;int ksj(int x,int y)
return ans;
}edge play(edge x,edge y)
edge power(edge x,int y)
int main()
if(n==2)
if(n==3)
a.num[1][1]=1;
a.num[1][2]=2;
a.num[2][1]=1;
edge idx=power(a,n-3);
printf("%d\n",(ksj(6,idx.num[1][1])+ksj(6,idx.num[1][2]))%12345678);
} }
color 圓盤染色
題目大意 給你乙個圓盤，等分成n個扇形，有m種顏色，每兩個相鄰的扇形不能顏色不能相同，求染色方案數。注釋 m,n 10 6 想法 這題是小圓盤染色的加強版 小圓盤染色？想法和那道題類似，只不過是乙個更一般的形式。同樣的想法，我們採用一種分劃 分劃？猛戳看黃字 給定乙個起始扇形。顯然，這道題我們的疑惑...
JDOJ3008 圓盤染色
jdoj3008 圓盤染色 將乙個圓盤分為n 1 n 105 個扇形，每個扇形可塗紅r 黃g 藍b三種顏色中的一種，但相鄰兩個扇形的顏色必須不同，問有多少種塗法。輸入乙個整數n，表示將圓盤分為多少個扇區。輸出乙個整數，表示n個扇區染成rgb，相鄰扇區顏色不同的方案數，答案可能會很大，結果模上2333...
大資料 什麼是大資料
1.什麼是資料 資料是事實或觀察的結果，是對客觀事物的邏輯歸納，是用於表示客觀事物的未加工的原始材料。資料經過加工之後就成為資訊。2.大資料的定義 麥肯錫給出的大資料定義是 大資料是指大小超過常規的資料庫工具獲取 儲存 管理和分析能力的資料集。但它同時強調，並不是說一定要超過特定的tb值的資料才能是...