x = a0 * 1 + a1 * 10 + a2 * 100 + a3 * 1000 + a4 + 10000 + a5 * 100000 + ... + a8 * 100000000 x = a0 * 1 + a1 * (9 + 1) + a2 * (99 + 1) + a3 * (999 + 1) + a4 + (9999 + 1) + ... + a8 * (99999999 +1) x = (a0 + a1 + a3 + a4 + ... + a8) + (a1 * 9 + a2 * 99 + ... + a8 * 99999999) x = (45) + ( ... ) x mod(3) = 0