公式

E - Enumerate Multiplication Table 解説 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)\) によって独立に計算する方法があります。

投稿日時:
最終更新: