当前没有测试数据。

B - ABC-DEF

得分 : $200$ 分

题目描述

有非负整数 $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$ 的余数。

约束

• $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$ 是整数。

输入

从标准输入给出的格式如下：

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

输出

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

2 3 5 1 2 4

22

因为 $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$。将其除以 $998244353$ 求余数，得到 $22$。

1 1 1000000000 0 0 0

1755647

因为 $A\times B\times C=1000000000$ 且 $D\times E\times F=0$，
所以 $(A\times B\times C)-(D\times E\times F)=1000000000$。将其除以 $998244353$ 求余数，得到 $1755647$。

1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

0

因为 $(A\times B\times C)-(D\times E\times F)=0$，将其除以 $998244353$ 求余数，得到 $0$。