Example 5.2.4.

Find the remainder when \(3^{123}\) is divided by 7.