AT_abc275_b.[ABC275B] ABC-DEF

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有非负整数 A,B,C,D,E,FA,B,C,D,E,F,且满足 A×B×C≥D×E×FA\times B\times C \geq D\times E\times F。
请你求出 (A×B×C)−(D×E×F)(A\times B\times C)-(D\times E\times F) 除以 998244353998244353 的余数。

输入格式

输入为一行,包含六个整数:

AA BB CC DD EE FF

输出格式

输出 (A×B×C)−(D×E×F)(A\times B\times C)-(D\times E\times F) 除以 998244353998244353 的余数。

输入输出样例

  • 输入#1

    2 3 5 1 2 4

    输出#1

    22
  • 输入#2

    1 1 1000000000 0 0 0

    输出#2

    1755647
  • 输入#3

    1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

    输出#3

    0

说明/提示

限制条件

  • 0≤A,B,C,D,E,F≤10180\leq A,B,C,D,E,F\leq 10^{18}
  • A×B×C≥D×E×FA\times B\times C \geq D\times E\times F
  • A,B,C,D,E,FA,B,C,D,E,F 均为整数

样例解释 1

A×B×C=2×3×5=30A\times B\times C=2\times 3\times 5=30,D×E×F=1×2×4=8D\times E\times F=1\times 2\times 4=8,所以 (A×B×C)−(D×E×F)=22(A\times B\times C)-(D\times E\times F)=22,2222 除以 998244353998244353 的余数为 2222。

样例解释 2

A×B×C=1000000000A\times B\times C=1000000000,D×E×F=0D\times E\times F=0,所以 (A×B×C)−(D×E×F)=1000000000(A\times B\times C)-(D\times E\times F)=1000000000,10000000001000000000 除以 998244353998244353 的余数为 17556471755647。

样例解释 3

(A×B×C)−(D×E×F)=0(A\times B\times C)-(D\times E\times F)=0,00 除以 998244353998244353 的余数为 00。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页