4174: 计算 (A×B×C)−(D×E×F)

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

题目描述

# ABC-DEF ## 题目描述 给定非负整数 $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$取模。

样例输入 复制

2 3 5 1 2 4

样例输出 复制

22

提示

## 输入输出样例 ### 输入样例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