問題一覧 > 通常問題

No.2001 Distanced Triple

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 37
作問者 : to-omerto-omer / テスター : 👑 KazunKazun 👑 ygussanyygussany
0 ProblemId : 7714 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-07-05 22:13:55

問題文

次の条件を全て満たす $L$ 以上 $R$ 以下の正整数からなる組 $(x,y,z)$ の個数を $998244353$ で割った余りを求めてください。

  • $x+A\le y$
  • $y+B\le z$
  • $x+C\le z$

制約

  • 入力は全て整数である。
  • $1\le L\le R\le 10^{18}$
  • $0\le A,B,C\le 10^{18}$

入力

$L$ $R$
$A$ $B$ $C$

出力

答えを 1 行で出力してください。

サンプル

サンプル1
入力
1 4
1 1 1
出力
4

条件を満たす $(x,y,z)$ の個数は、以下の $4$ 通りです。

  • $(1,2,3)$
  • $(1,2,4)$
  • $(1,3,4)$
  • $(2,3,4)$
サンプル2
入力
3 7
0 1 2
出力
16
サンプル3
入力
1 1000000000000000000
314 159 265
出力
547930521

$998244353$ で割った余りを求めてください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。