Find the remainder when 10^6 + 10^3 + 1 is divided by 9.
Note
Since 10 ≡ 1 (mod 9), each power 10^k ≡ 1, so the sum ≡ 1+1+1 = 3 (mod 9); the remainder is 3.
Find the remainder when 10^6 + 10^3 + 1 is divided by 9.
Since 10 ≡ 1 (mod 9), each power 10^k ≡ 1, so the sum ≡ 1+1+1 = 3 (mod 9); the remainder is 3.