$^{10}C_3$ is the number of ways of choosing 3 songs on day 1. $^7C_3$ is the number of ways of choosing 3 different songs on day 2, so $^{10}C_3$.$^7C_3$ is the number of combinations that meet Mary’s requirement. $^{10}C_3$ $^{10}C_3$ is the total number of ways of choosing 3 songs on each of the two days, without any constraints.
$P=\dfrac{^{10}C_3}{^{10}C_3}\times\dfrac{^7C_3}{^{10}C_3}$