Skip to main contentSkip to solution

When 1010010^{100} is divided by 7, the remainder is

Solution

✅ Correct Option: 3

When dealing with huge numbers like 1010010^{100}, we look for a repeating pattern in the remainders.


Let's calculate the first few remainders when powers of 1010 are divided by 77:

PowerDivisionRemainder

10110^1

10÷710 \div 7

33

10210^2

100÷7100 \div 7

22

10310^3

1000÷71000 \div 7

66

10410^4

10000÷710000 \div 7

44

10510^5

100000÷7100000 \div 7

55

10610^6

1000000÷71000000 \div 7

11

10710^7

10000000÷710000000 \div 7

33

Notice that 10710^7 gives remainder 33, which is the same as 10110^1. The pattern repeats every 66 steps: 3,2,6,4,5,13, 2, 6, 4, 5, 1


Since the pattern repeats every 66 powers, we need to find the remainder when 100100 is divided by 66:

100÷6=16100 \div 6 = 16 remainder 44

This means:

100=6×16+4100 = 6 \times 16 + 4


Since 100=6×16+4100 = 6 \times 16 + 4, we have:

10100=106×16+410^{100} = 10^{6 \times 16 + 4}

This means 1010010^{100} behaves exactly like 10410^4 in our pattern.

From our table: 10410^4 gives remainder 44.

Therefore, the remainder when 1010010^{100} is divided by 77 is 4\boxed{4}

Keyboard Shortcuts

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