【题目描述】

输入方式如下：

输入$3$个正整数$n,x,y$。$n$表示数据个数，$x,y$表示随机数生成种子。

假设第$i$个数的值为$a[i]$，

$i = 1$时，$a[1]=1$;

$2 \le i \le n$时，设$mod = 998244353$，则$a[i] = (a[i-1] * x + y)$。

输入格式：

第一行输入$3$个正整数$n,x,y$ ($1 \le n \le 1e7,-1e7 \le x,y \le 1e7$)。

输出格式：

输出$a[1] - a[2] + a[3] - a[4] … a[n]$。

【样例输入1】

6 1 2

【样例输出1】

-6