AtCoder Regular Contest 107
A
Simple Math
AtCoder
⌀ 0
原题
←B →
翻译中…

Problem Statement

翻译中…

Given are three positive integers $A$, $B$, and $C$. Compute the following value modulo $998244353$:

翻译中…

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

翻译中…

Constraints

翻译中…
  • $1 \leq A, B, C \leq 10^9$
翻译中…

Input

翻译中…

Input is given from standard input in the following format:

翻译中…

A B C

翻译中…

Output

翻译中…

Print the value modulo $998244353$.

翻译中…

样例

Input #1
1 2 3
Output #1
18
We have: $(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$.
Input #2
1000000000 987654321 123456789
Output #2
951633476
Be sure to compute the value modulo $998244353$.
题目信息
题号
arc107_a
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。