Manipal Engineering Manipal Engineering Solved Paper-2008

  • question_answer
    The remainder obtained when 5124 is divided by 124 is

    A)  5                                            

    B)  0

    C)  2                            

    D)         1

    Correct Answer: A

    Solution :

    We have,             \[{{5}^{124}}={{({{5}^{3}})}^{41}}\cdot 5\] Now,     \[{{5}^{3}}=1(\bmod \,\,124)\] \[\therefore \]  \[{{({{5}^{3}})}^{41}}=1(\bmod \,\,124)\]                 \[{{({{5}^{3}})}^{41}}\cdot 5=1\cdot 5(\bmod \,\,124)\] \[\Rightarrow \]               \[{{5}^{124}}=5(\bmod \,\,124)\]


You need to login to perform this action.
You will be redirected in 3 sec spinner