4174: ABC-DEF

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

# ABC-DEF ### 内存 1024MB ### 时间 2S ## 题目描述 给定非负整数 $A$、$B$、$C$、$D$、$E$ 和 $F$,满足 $A×B×C ≥ D×E×F$。计算$(A×B×C) - (D×E×F)$,结果对998244353取模。 ## 输入格式 输入为一行,包含六个整数 $A$ $B$ $C$ $D$ $E$ $F$。 ## 输出格式 输出一个整数,表示 $(A×B×C) - (D×E×F)$,结果对$998244353$取模。 ## 输入输出样例 ### 输入样例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 ``` ## 数据范围与提示 【样例1说明】 因为 $A×B×C$ = 2×3×5 = 30 且 $D×E×F$ = 1×2×4 = 8, 所以 $(A×B×C) - (D×E×F)$ = 22。将其对 998244353 取模得 22。 【样例2说明】 因为 $A×B×C$ = 1000000000 且 $D×E×F$ = 0,所以 $(A×B×C) - (D×E×F)$ = 1000000000。将其对 998244353 取模得 1755647。 【样例3说明】 $(A×B×C) - (D×E×F)$ = 0。将其对 998244353 取模得 0。 【数据范围】 - $0 ≤ A, B, C, D, E, F ≤ 10^{18}$ - $A×B×C ≥ D×E×F$ - $A$、$B$、$C$、$D$、$E$ 和 $F$ 都是整数。 ## 题目来源 ABC275B