Free help with homework

Why join Brainly?

  • ask questions about your assignment
  • get answers with explanations
  • find similar questions


You might also use Euler's remainder theorem here.
Euler number of 9 is 6
Now, the power is 31^301, which when divided by 6, leaves a remainder of 1^301, viz. 1

Thus, the remainder would be simply 32^1 mod 9 which is 5
0 0 0
The Brain
  • The Brain
  • Helper
Not sure about the answer?
Learn more with Brainly!
Having trouble with your homework?
Get free help!
  • 80% of questions are answered in under 10 minutes
  • Answers come with explanations, so that you can learn
  • Answer quality is ensured by our experts