Ta có:
\(3^2\equiv9mod\left(1000\right)\)
\(3^8\equiv561mod\left(1000\right)\)
\(3^{10}\equiv561.9\equiv49mod\left(1000\right)\)
\(3^{20}\equiv49^2\equiv401mod\left(1000\right)\)
\(3^{40}\equiv401^2\equiv801mod\left(1000\right)\)
\(3^{50}\equiv801.49\equiv249mod\left(1000\right)\)
\(3^{100}\equiv249^2\equiv1mod\left(1000\right)\)
\(3^{120}\equiv1.401\equiv401mod\left(1000\right)\)
Vậy 3 chữ số tận cùng của \(3^{120}\) là \(401\).