Jane Street Interview Question

Time for hands on clock, basic binomial probabilities, sum digits from 1 -> 1M