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: