Skip to main contentSkip to solution

If 106810^{68} is divided by 1313, the remainder is

Solution

✅ Correct Option: 1

Let us calculate the first several powers of 10 divided by 13 to find the pattern:

PowerDivisionQuotient + Remainder

10110^1

10÷1310 \div 13

00 remainder 1010

10210^2

100÷13100 \div 13

77 remainder 99

10310^3

1000÷131000 \div 13

7676 remainder 1212

10410^4

10000÷1310000 \div 13

769769 remainder 33

10510^5

100000÷13100000 \div 13

76927692 remainder 44

10610^6

1000000÷131000000 \div 13

7692376923 remainder 11

10710^7

10000000÷1310000000 \div 13

769230769230 remainder 1010

The cycle repeats every 6 powers: 10, 9, 12, 3, 4, 1.

This means that we can find the general form for every 10x10^x divided by 13.

We know that x=68x=68 in this case. Hence, breaking 106810^{68} in the general form will allow us to map it to the remainder.

General Form $(k \in \text{W})$ExampleRemainder

106k+110^{6k+1}

10110^1

1010

106k+210^{6k+2}

10210^2

99

106k+310^{6k+3}

10310^3

1212

106k+410^{6k+4}

10410^4

33

106k+510^{6k+5}

10510^5

44

106k10^{6k}

10610^6

11


We need to find where 6868 fits in the cycle of 66 (i.e. find the highest multiple of 66 before 6868):

⇒68=6(11)+2\Rightarrow 68 = 6(11) + 2


Hence, 1068=106(11)+2=106k+210^{68} = 10^{6(11) + 2} = 10^{6k + 2}

From the table, we see the remainder at 106k+210^{6k + 2} is 9\boxed{9}

It means that the remainder of 106810^{68} is the same as 10210^2. You can use this pattern-finding approach (cyclicity) for any numbers!

Keyboard Shortcuts

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