### 问题描述 小蓝是一位数学家，他对数列有着浓厚的兴趣。最近，他遇到了一个关于递推数列的谜题，需要你的帮助来解决。 给定两个初始值 $f_1=a$ 和 $f_2=b$，以及计算公式 $f_n = k \times f_{n-1} + t \times f_{n-2} + x$，小蓝想要知道第 $n$ 项数列值是多少，对 $998244353$ 取模。 你能帮助小蓝解开这个数列之谜吗？ ### 输入格式 输入包括一行，包含六个整数 $a, b, k, t, x, n$，以空格分隔。 ### 输出格式 输出一个整数，表示第 $n$ 项数列值，对 $998244353$ 取模。 ### 样例输入 ``` 1 1 1 1 0 6 ``` ### 样例输出 ``` 8 ``` ### 说明 - 样例为普通的斐波那契数列，前六项为：$1,1,2,3,5,8$。 ### 评测数据范围 $0 \leq a, b, k, t, x \leq 10^9$，$3 \leq n \leq 10^9$。