Explanation

Since 37 = 36 + 1, we have 37 ≡ 1 (mod 9). Raising to the 1000th power preserves the congruence: 37^1000 ≡ 1^1000 = 1 (mod 9). The remainder on division by 9 is therefore 1. This matches option (a).