Find the remainder when 10^7 + 10^5 + 10^3 + 10 is divided by 9.
Note
Since 10 ≡ 1 (mod 9), each term ≡ 1, so the sum of four such terms ≡ 4 (mod 9); the remainder is 4.
Find the remainder when 10^7 + 10^5 + 10^3 + 10 is divided by 9.
Since 10 ≡ 1 (mod 9), each term ≡ 1, so the sum of four such terms ≡ 4 (mod 9); the remainder is 4.