【题目描述】数论神题（genius）
给定系数N，a，b，c，d (1≤N，a，b，c，d≤106)，询问同余方程组x≡a+kb (mod c+kd) 的最小非负整数解x，其中0≤k<N。
输入N，a，b，c，d。
由于答案较大，请输出答案对998244353 取模的结果。
2 1 2 3 4
10
2 1 1 10 10
-1
9 12 34 56 78
827501367
