AT_abc275_b [ABC275B] ABC-DEF

题目描述

有非负整数 $A,B,C,D,E,F$，且满足 $A\times B\times C \geq D\times E\times F$。
请你求出 $(A\times B\times C)-(D\times E\times F)$ 除以 $998244353$ 的余数。

输入格式

输入为一行，包含六个整数：

$A$ $B$ $C$ $D$ $E$ $F$

输出格式

输出 $(A\times B\times C)-(D\times E\times F)$ 除以 $998244353$ 的余数。

输入输出样例 #1

输入 #1

2 3 5 1 2 4

输出 #1

22

输入输出样例 #2

输入 #2

1 1 1000000000 0 0 0

输出 #2

1755647

输入输出样例 #3

输入 #3

1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

输出 #3

0

说明/提示

限制条件

• $0\leq A,B,C,D,E,F\leq 10^{18}$
• $A\times B\times C \geq D\times E\times F$
• $A,B,C,D,E,F$ 均为整数

样例解释 1

$A\times B\times C=2\times 3\times 5=30$，$D\times E\times F=1\times 2\times 4=8$，所以 $(A\times B\times C)-(D\times E\times F)=22$，$22$ 除以 $998244353$ 的余数为 $22$。

样例解释 2

$A\times B\times C=1000000000$，$D\times E\times F=0$，所以 $(A\times B\times C)-(D\times E\times F)=1000000000$，$1000000000$ 除以 $998244353$ 的余数为 $1755647$。

样例解释 3

$(A\times B\times C)-(D\times E\times F)=0$，$0$ 除以 $998244353$ 的余数为 $0$。

由 ChatGPT 4.1 翻译