[AtCoder] ARC 107 A – Simple Math
問題
方針
与えられた式は、
\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; }
ディスカッション
コメント一覧
まだ、コメントがありません