a614. E. 數列貼貼 - 旦旦解題農場

內容

一個數列 $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$

對於 $20$ %的測資有 $2 \le n \le 10^{6}$
對於 $80$ %的測資有 $2 \le n \le 10^{18}$

輸出說明

輸出一個整數，答案對 $998244353$ 取模

範例輸入

1 2 3 4 5

範例輸出

測資資訊：

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

提示：

範例解釋:

數列的前五項為 $1, 2, 10, 38, 154$

$1 \times 2 + 2 \times 10 + 10 \times 38 + 38 \times 154 = 6254$

標籤:

出處:

DDJ Regular Contest Round#5 [管理者：

warner1129 (unknown)

]

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