Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
NDA 2025
Exam
NDA
Year
2025
Subject
Mathematics
Chapter
Binomial Theorem

NDA 2025 · Mathematics · Binomial Theorem

What is the remainder when 5^ 99 is divided by 13 ?

What is the remainder when 5995^{99} is divided by 1313?

Options

  1. A1010
  2. B99
  3. C88
  4. D66

Correct answer

C. 88

Step-by-step solution

To find the remainder when 5995^{99} is divided by 1313, we evaluate the powers of 55 modulo 1313.

51≡5(mod13)5^1 \equiv 5 \pmod{13}

52=25≡−1(mod13)5^2 = 25 \equiv -1 \pmod{13}

Squaring both sides gives:

54≡(−1)2≡1(mod13)5^4 \equiv (-1)^2 \equiv 1 \pmod{13}

We can express 5995^{99} in terms of 545^4 as follows:

599=596×53=(54)24×1255^{99} = 5^{96} \times 5^3 = (5^4)^{24} \times 125

Substituting 54≡1(mod13)5^4 \equiv 1 \pmod{13}:

599≡(1)24×125(mod13)5^{99} \equiv (1)^{24} \times 125 \pmod{13}

599≡125(mod13)5^{99} \equiv 125 \pmod{13}

Dividing 125125 by 1313 yields 125=13×9+8125 = 13 \times 9 + 8.

Thus, 125≡8(mod13)125 \equiv 8 \pmod{13}.

The remainder is 88.

Answer: 88
Practice Binomial Theorem on Quantrex Academy →

More from Binomial Theorem

A set S contains (2n+1) elements. If the number of subsets of S which contain at most n… NDA 2026Passage: Let u be a positive integer and f be a real number lying between 0 and 1 .… NDA 2026Passage: Let u be a positive integer and f be a real number lying between 0 and 1 .… NDA 2026What is the greatest value of r satisfying the inequality 15 r+1 > 2× ^ 15 C_r ? NDA 2026Passage: Let u be a positive integer and f be a real number lying between 0 and 1 .… NDA 2026Passage: Let u be a positive integer and f be a real number lying between 0 and 1 .… NDA 2026Passage: Let u be a positive integer and f be a real number lying between 0 and 1 .… NDA 2026If the sum of binomial coefficients in the expansion of (x + y)^n is 256, then the… NDA 2025If k < ( 2 +1)^3 < k+2 , where k is a natural number, then what is the value of k ? NDA 2025What is the number of rational terms in the expansion of (3^ (1)/(2) + 5^ (1)/(4) )^ 12 ? NDA 2025Which one of the following is the greatest coefficient in the expansion of (1 + x)^ 100 ? NDA 2025In the expansion of (1+x)^p(1+x)^q , if the coefficient of x^3 is 35 , then what is the… NDA 2024What is the remainder when 7^n-6 n is divided by 36 for n=100 ? NDA 2024Paragraph: Let (8+3 7 )^ 20 =U+V and (8-3 7 )^ 20 =W , where U is an integer and 0… NDA 2024Paragraph: Let (8+3 7 )^ 20 =U+V and (8-3 7 )^ 20 =W , where U is an integer and 0… NDA 2024In a binomial expansion of (x+y)^ 2 n+1 (x-y)^ 2 n+1 , the sum of middle terms is zero.… NDA 2024 Full Binomial Theorem list Binomial Theorem JEE Maths PYQsJEE Mathematics PYQs All NDA PYQs