Skip to main contentSkip to solution

Solution

✅ Correct Option: 2

We need to find the remainder when 23402^{340} is divided by 341341.

Now,

2340=(210)34=1024342^{340} = (2^{10})^{34} = 1024^{34}

Also,

1024=341×3+11024 = 341 \times 3 + 1

So,

102434=(341×3+1)341024^{34} = (341 \times 3 + 1)^{34}

Hence,

(341×3+1)34≡134(mod341)(341 \times 3 + 1)^{34} \equiv 1^{34} \pmod{341}

⇒2340≡1(mod341)\Rightarrow 2^{340} \equiv 1 \pmod{341}

Therefore, the remainder is 1\boxed{1}.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question