Q123 / 200 · Manipal (MET) 2012 · Mathematics

The least positive remainder when $123 \times 125 \times 127$ is divided by 124 is

  • A
    4
  • B
    120
  • Correct answer
    C
    121
  • D
    130

Solution

$\begin{aligned} \text { Since, } \quad 123 =-1(\bmod 124) \\ 125= (\bmod 124) \\ 127 =3(\bmod 124) \\ \therefore \quad 123 \times 125 \times 127 =(-1)(1)(3) \bmod (124) \\ =-3 \bmod (124) \\ =121 \bmod (125)\end{aligned}$

Hence, the correct answer is option: 'C'.

Relevant Questions