配点 : 400 点
問題文
整数 s,t,u 。
在这里, \alpha,\beta,\gamma 是满足以下条件的复数:
- \alpha+\beta+\gamma=s
- \alpha\beta+\beta\gamma+\gamma\alpha=t
- \alpha\beta\gamma=u
- \alpha,\beta,\gamma 是不同的。
在这种情况下,一个正整数 给出了 n,m ,所以 查找
\dfrac{\alpha^n(\beta^m-\gamma^m)+\beta^n(\gamma^m-\alpha^m)+\gamma^n(\alpha^m-\beta^m)}{(\alpha-\beta)(\beta-\gamma)(\gamma-\alpha)}
。然而,答案保证是一个有理数,所以 请输出 \mod 998244353 。
注記
输出有理数时,首先将有理数转换为分数。 请表达为 \dfrac{y}{x} 。在这里, x,y 是一个整数并且 它不能被 x 满足 998244353 整除(在这个问题的约束下,这样的表达式总是可能的)。并且, 使其满足 xz\equiv y\pmod{ 998244353}唯一小于或等于 0 以上 998244352 的整数 z 。
制約
- 1 \leq n \leq 10^{18}
- 1 \leq m \leq 10^{18}
- 0 \leq s \lt 998244353
- 0 \leq t \lt 998244353
- 0 \leq u \lt 998244353
- \alpha,\beta,\gamma 是不同的。
- 所有输入均以整数形式给出。
入力
输入将以以下形式从标准输入给出。
n m s t u
出力
答案1行。
入力例1
2 3 314 159 265
出力例1
159
入力例2
1000000000000000000 800000000000000000 6 11 6
出力例2
76083766
入力例3
1000000000000000000 500000000000000000 505459328 165146837 982639180
出力例3
228155372