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$ 的余数，作为一个整数。

2 3 5 1 2 4

22

1 1 1000000000 0 0 0

1755647

1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

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$ 为整数。由于 $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$.
由于 $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$.
我们有 $(A\times B\times C)-(D\times E\times F)=0$. 将其除以 $998244353$ 并输出余数，即 $0$.

标签: AtCoder|abc275B

来源

AtCoder|abc275B