Skip to content
NCERT Exemplar · Q38

Q.The last two digits of the numbers 34003^{400} are 0101.

Telangana TsbieShort· 1mImportance★★★★★est
97% · 62/64 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Write 3400=9200=(10−1)2003^{400} = 9^{200} = (10-1)^{200} and expand by the Binomial Theorem. Every term except the last two carries a factor of 10210^2 or higher, so is divisible by 100100. The last two terms give −2000+1=−1999≡1(mod100)-2000+1=-1999 \equiv 1 \pmod{100}, so the last two digits are 01.

The question asks about the last two digits of 34003^{400} — equivalently, the remainder when 34003^{400} is divided by 100100. Since 400=2×200400 = 2 \times 200, we have 3400=(32)200=92003^{400} = (3^2)^{200} = 9^{200}. The key trick, exactly like Example 4 of this chapter (which shows 6n−5n6^n - 5n leaves remainder 1 when divided by 25), is to write 99 as 10−110-1 so that the Binomial expansion produces powers of 1010 we can reason about directly — no modular-arithmetic machinery beyond the Binomial Theorem itself is needed.

(10−1)200=∑k=0200(200k)(10)200−k(−1)k(10-1)^{200} = \sum_{k=0}^{200} \binom{200}{k} (10)^{200-k} (-1)^k

  1. Split the sum by the power of 10. For every kk from 00 to 198198, the exponent 200−k200-k is at least 22, so that term contains a factor of 102=10010^2 = 100 — the whole term is divisible by 100100. Only the last two terms (k=199k=199 and k=200k=200, where 200−k200-k is 11 and 00) are not automatically divisible by 100.

  2. Group the divisible-by-100 part. Let

M=∑k=0198(200k)10199−k(−1)kM = \sum_{k=0}^{198} \binom{200}{k} 10^{199-k} (-1)^k

so that the sum of those terms is $100M$ for some integer $M$ (each term already has $10^{200-k} = 10^2 \cdot 10^{198-k}$, i.e. a factor of $100$ pulled out).

3. Compute the last two terms explicitly.

- k=199k=199: (200199)⋅101⋅(−1)199=200×10×(−1)=−2000\binom{200}{199} \cdot 10^1 \cdot (-1)^{199} = 200 \times 10 \times (-1) = -2000

- k=200k=200: (200200)⋅100⋅(−1)200=1×1×1=1\binom{200}{200} \cdot 10^0 \cdot (-1)^{200} = 1 \times 1 \times 1 = 1

  1. Assemble the full value. …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.