a = [int(x) for x in str(n)][::-1] assert n == sum(d*(10**i) for i, d in enumerate(a))
10**i == 1 % 9
(a*b) % 9 == (a % 9) * (b % 9)
(a+b) % 9 == (a % 9) + (b % 9)