What is the remainder when the number (4444)^4444 is divided by 9

• Numbers

What is the remainder when the number (4444)⁴⁴⁴⁴ is divided by 9?

1. 4
2. 6
3. 7
4. 8

Answer

Such type of questions can be solved by observing a pattern.

Remainder when (4444)¹ is divided by 9 = 7

Remainder when (4444)² is divided by 9 = 4

Remainder when (4444)³ is divided by 9 = 1

Remainder when (4444)⁴ is divided by 9 = 7

This can be generalized as follows:

Remainder when (4444)^k is divided by 9 = x

The repeating pattern is 7-4-1-7-4-1

So, for k = 4444, remainder is 7.

The correct option is C.