What is $1{,}000 \bmod 13$?

Explanation

1. 01

   Divide by 13 and keep the remainder, which must be one of $0, 1, \dots, 12$.

2. 02

   $1{,}000 = 13 \times (76) + 12$, so the answer is 12.