Lucky Probability

CodeForces - 110D