Official

A - Simple Math Editorial by yosupo


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

\[= \sum_{a=1}^{A} a \sum_{b=1}^{B} b \sum_{c=1}^{C} c\]

\[= \frac{A(A+1)}{2} \frac{B(B+1)}{2} \frac{C(C+1)}{2}\]

となります。これを計算すればよいです。例えばpython3ならば以下のようなコードになります。

A, B, C = map(int, input().split())
sum = A*(A+1)//2 * B*(B+1)//2 * C*(C+1)//2
print(sum % 998244353)

なお、 https://www.wolframalpha.com/Sum[ Sum[ Sum[ abc, {c, 1, C}], {b, 1, B}], {a, 1, A}] と入力することでも同じ式が得られます。

posted:
last update: