← 返回题目列表

AtCoder · kupc2021_h

H. 对称

中文机器翻译题面 查看原题

配点 : 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