#arc107a. [arc107_a]Simple Math

[arc107_a]Simple Math

题目描述

给定三个正整数 AABBCC。计算以下值对 998244353998244353 取模的结果:

$\\sum_{a=1}^{A} \\sum_{b=1}^{B} \\sum_{c=1}^{C} abc$

约束条件

  • 1A,B,C1091 \leq A, B, C \leq 10^9

输入

从标准输入读取输入数据,格式如下:

AA BB CC

输出

打印对 998244353998244353 取模后的值。


示例输入 1

1 2 3

示例输出 1

18

我们有:$(1 \times 1 \times 1) + (1 \times 1 \times 2) + (1 \times 1 \times 3) + (1 \times 2 \times 1) + (1 \times 2 \times 2) + (1 \times 2 \times 3) = 1 + 2 + 3 + 2 + 4 + 6 = 18$。


示例输入 2

1000000000 987654321 123456789

示例输出 2

951633476

请务必对 998244353998244353 取模后计算结果。