化學不及格的Matrix67無奈選擇了文科。他必須硬著頭皮準備一次又一次的文科考試。
在這一學期一共有n次文科考試,考試科目有4種,分別為政治、歷史、地理和綜合。每次考哪一科是不定的,因此在考試前Matrix67不知道應該 去復習哪一科的功課。他希望能預測出下一次可能考的科目。于是,他收集到了以往的文科考試的資料。從以往的考試中,他發(fā)現(xiàn)了這樣幾個規(guī)律:
1.如果這次考的是政治,那么下一次一定會考歷史;
2.如果這次考的是綜合,那么下一次一定會考地理;
3.如果這次考的是歷史,那么下一次要么考政治,要么考地理;
4.如果這次考的是地理,那么下一次要么考歷史,要么考綜合。
Matrix67已經(jīng)知道,本學期的第一次考試科目為政治。他打算擬定一個可以應對所有可能情況的應考復習計劃。因此,他想知道,整個學期有多少種可能的考試科目安排滿足以上規(guī)律。你能幫他算出來嗎?
一個正整數(shù)n,代表本學期總的考試次數(shù)。(輸入數(shù)據(jù)保證n<=10000)
一個正整數(shù),表示符合規(guī)律的科目安排方案的總數(shù)。
考慮到這個結果可能會很大,因此你只需要輸出它mod 7654321的值即可。
5
5
題號:1200,1201,1216,1217,1218,1224,1225,1226,1227,1228
點擊上方導航欄的訓練,點擊題庫,尋找題號即可找到對應題目,比賽結束后,請通過訓練->題庫->尋找對應題目的方式做題
因為不確定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結束后去題庫找對應的題目看題解,希望大家自覺練習,認真練習,考核測試會采取不同與現(xiàn)在測試的方式,兩個月后綜合測試成績不達標者會退出實驗室,希望大家認真對待