CF1626F A Random Code Problem
题目描述
给你一个数组 $a$ 和一个整数 $k$ ，执行下面的代码：
```cpp
long long ans = 0; //定义一个初始值为 0 的长整型变量
for(int i = 1; i
输入格式
仅一行，六个整数 $n$ , $a_0$ , $x$ , $y$ , $k$ 和 $M$ 。
数组 $a$ 由以下规则生成：
* $a_0$ 由输入给出
* 对于 $a_1$ 至 $a_{n-1}$，$a_i=(a_{i-1}\times x+y)\bmod M$。
输出格式
令 $E$ 为 $ans$ 的期望，输出 $E\times n^k$，对 $998244353$ 取模。
说明/提示
$1\le n\le10^7$
$1\le a_0,x,y