Skip to main contentSkip to solution

The remainder when 111011+10111111^{1011} + 1011^{11} is divided by 99 is

Solution

✅ Correct Option: 2

We know that:

111011≡21011(mod9)11^{1011} \equiv 2^{1011} \pmod{9}


Let's examine the pattern of powers of 22 modulo 99:

21≡2(mod9)2^1 \equiv 2 \pmod{9}

22≡4(mod9)2^2 \equiv 4 \pmod{9}

23≡8(mod9)2^3 \equiv 8 \pmod{9}

24≡16≡7(mod9)2^4 \equiv 16 \equiv 7 \pmod{9}

25≡14≡5(mod9)2^5 \equiv 14 \equiv 5 \pmod{9}

26≡10≡1(mod9)2^6 \equiv 10 \equiv 1 \pmod{9}

We see the pattern repeats every 66 powers, so we need to find 1011mod  61011 \mod 6:

1011=6×168+31011 = 6 \times 168 + 3

Therefore, 21011≡23≡8(mod9)2^{1011} \equiv 2^3 \equiv 8 \pmod{9}


For 1011111011^{11}, we first determine 1011mod  91011 \mod 9:

Using the digit sum rule: 1+0+1+1=31 + 0 + 1 + 1 = 3

So 1011≡3(mod9)1011 \equiv 3 \pmod{9}, which means 101111≡311(mod9)1011^{11} \equiv 3^{11} \pmod{9}


Examining powers of 33 modulo 99:

31≡3(mod9)3^1 \equiv 3 \pmod{9}

32≡9≡0(mod9)3^2 \equiv 9 \equiv 0 \pmod{9}

Since 32≡0(mod9)3^2 \equiv 0 \pmod{9}, any higher power will also be 00 modulo 99.

Therefore, 311≡0(mod9)3^{11} \equiv 0 \pmod{9}


Finally, 111011+101111≡8+0≡8(mod9)11^{1011} + 1011^{11} \equiv 8 + 0 \equiv 8 \pmod{9}

The remainder is 8\boxed{8}

Keyboard Shortcuts

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