[AtCoder] ARC 107 A – Simple Math

2020年12月12日

問題

方針

与えられた式は、

\begin{eqnarray}
\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\\
&=& \dfrac{ABC(A + 1)(B + 1)(C + 1)}{2^3}
\end{eqnarray}

となります。

コード

using namespace std;
typedef long long ll;

const ll mod = 998244353;

ll func(ll n) {
    return (n * (n + 1) / 2) % mod;
}

int main() {
    ll A, B, C;
    cin >> A >> B >> C;
    ll ans = ((func(A) * func(B)) % mod) * func(C);
    cout << ans % mod << "\n";
    return 0;
}