Multiple choice

What is the remainder after dividing the number 371000 by 9?

  1. 1

  2. 3

  3. 7

  4. 9
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

37 divided by 9 leaves a remainder of 1 (since 37 = 9 * 4 + 1). Therefore, 37^1000 is congruent to 1^1000 mod 9, which is 1.

AI explanation

According to the divisibility rule for 9, the remainder of a number divided by 9 is the same as the remainder of the sum of its digits divided by 9. The sum of the digits of 371000 is 3 plus 7, which equals 10. Dividing 10 by 9 leaves a remainder of 1.

Keep practicing — related questions