Knowing the inverse of 10 mod d (if it exists) leads to a nice divisibility
test. To test if 283757 is divisible by 13 we can trim off the rightmost digit
(7), multiply it by 10−1 mod 13 (for example, 4) and add that result to the
remaining digits (28375 + 28 = 28403).