問題一覧 > 通常問題

No.2001 Distanced Triple

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

問題文

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

  • x+A≤yx+A\le y
  • y+B≤zy+B\le z
  • x+C≤zx+C\le z

制約

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

入力

LL RR
AA BB CC

出力

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

サンプル

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

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

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

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

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