Skip to content
Technique

Remainders of powers repeat in a cycle

Quantitative Aptitude • Number System

Statement

Divide by a fixed number . Each remainder can be found from the one before: multiply it by and take the remainder again. There are fewer than possible remainders, so they must start repeating. Once you know the cycle length , the remainder of is the same as that of , where is the remainder of divided by (use when that remainder is 0).

How to use it

  1. 1Work out the remainder of , , and so on, each time multiplying the last remainder by and dividing again. Small numbers only.
  2. 2Stop when a remainder you have already seen comes back; the gap is the cycle length.
  3. 3Divide the big power by the cycle length. Its remainder tells you which place in the cycle you land on.
  4. 4For weekdays, divide by 7: the remainder is how many days to move on.

Worked example

What is the remainder when is divided by 5?

Step-by-step

  1. 1
    , , , .

    Why: Multiply only the remainder by 3 each time; the numbers stay small.

  2. 2
    The next one is again, so the cycle is 3, 4, 2, 1, of length 4.
  3. 3
    , so sits at place 2 of the cycle.

    Why: Every 4 powers bring the remainder back to the start.

Answer

4

Watch out

When the big power is an exact multiple of the cycle length, it lands on the last place of the cycle, not the first. For weekdays, check whether the question counts today as day 0 or day 1.

Also known as

cyclicity of remainders, remainder of a large power, power remainder cycle, odd days of a big number

Appears in past papers

2023