Question

What is the remainder when ${34}^{23}$ is divided by 23

• A. 11
• B. 12
• C. 1

Answer 1

The correct option is A 11

$a^n-a$ is divisible by n if n is a prime number.
So, ${34}^{23}-34$ is divisible by 23
So, ${34}^{23}$ when divided by 23 the remainder is -12 or +11