Official

E - Enumerate Multiplication Table Editorial by TKO


\(i.j=1,\ldots,9\) の二重ループを回しながら \(A_i B_j\) を答えに加算すればよいです。答えは \(2^{32}-1\) を超えうるので、オーバーフローに注意してください。

より賢い方法として、 \(\sum_{i=1}^9 \sum_{j=1}^9 A_iB_j= (\sum_{i=1}^9 A_i) (\sum_{j=1}^9 B_j)\) によって独立に計算する方法があります。

posted:
last update: