一個數列 $ a $ 滿足遞推式 $ a_i = xa_{i-1} + ya_{i-2} $ $ (n \ge 3) $
已知 $ a_1, a_2, x, y, n $，求 $ \sum_{i=1}^{n-1} a_ia_{i+1} \qquad $
由於答案可能很大，對 $ 998244353 $ 取模
每筆測資有一行，包含五個整數 $ a_1, a_2, x, y, n $
對於所有測資有$ 1 \le a_1, a_2, x, y \le 10^9 $
輸出一個整數，答案對 $998244353$ 取模
1 2 3 4 5
6254
範例解釋:
數列的前五項為 $ 1, 2, 10, 38, 154 $
$ 1 \times 2 + 2 \times 10 + 10 \times 38 + 38 \times 154 = 6254 $
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||