a630. B. Benson 的體育課 - 旦旦解題農場

內容

某天 Benson 在體育課太無聊，因此東張西望，看到同學帥氣的灌籃，看到同學歡樂的在玩狼人殺，往教室旁便看，看到 GT 在上課睡覺，覺得好好笑，再往旁邊一看，看到牆上亂七八糟的鋪著 $1\times2$ 的磁磚，覺得那很醜，想著如果可以鋪整齊就好了，不然也可以讓我開心地鋪磁磚，反正只要我覺得是種藝術就好。於是 Benson 想了想，用這些相同的 $1\times2$ 磁磚鋪 $3\times N$ 的牆壁，有不同的方法，電神 Benson 決定寫一支程式來計算方法總數，現在來看看是 Benson 寫得比較快還是你寫的比較快！

輸入說明

第一行有個數字 $T$ 代表測資數量，

每行只有一個整數 $N$。

輸出說明

每行輸出一個題目所求的答案，

由於答案可能很大，

請輸出方法數對 $998244353$ 取模後的結果。

範例輸入

範例輸出

0
3
11

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

對於 $30\%$ 的測資有 $1\le N\le10^6$
對於 $100\%$ 的測資有 $1\le N\le10^{18}, T\le10$

---

$N=2$ 的三種作法如下

(1) (2) (3)

AA AA BC

BC BB BC

BC CC AA

磁磚是相同的，A, B, C 僅代表排列方式。

標籤:

出處:

DDJ Regular Contest Round#6 [管理者：

fdhs109_GT (9th 進階助教)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」