兩個人在玩遊戲,一開始會有一個整數 $n$。
第一個玩家可以把 $n$ 拆成一些正整數的和,比如, $n=3$ 時,有 $1+1+1$, $1+2$, $2+1$, $3$ 這四種拆法。
第二個玩家則要算出拆出的數字的乘積,而你想要知道每一種拆法對應到的乘積的和是多少。
因為數字可能很大,算出答案除以 $998244353$ 的餘數即可。
輸入第一行有一個正整數 $T$,代表有 $T$ 筆子測試資料。
對於每一筆子測試資料,輸入只有一行,這行有一個整數 $n$,代表詢問的 $n$。
對於每一筆子測試資料,輸出一行,代表要計算的和除以 $998244353$ 的餘數。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~3 | 無額外限制 | 100 |