# Maximize Probability on a Weighted Coin

**Discrete Mathematics**Level 4

Daniel has a weighted coin, that flips heads \(\dfrac{2}{5}\) of the time and tails \(\dfrac{3}{5}\) of the time. If he flips it \(9\) times, the probability that it will show up heads exactly \(n\) times is greater than or equal to the probability that it will show up heads exactly \(k\) times, for all \(k=0\to 9, k\ne n\).

If the probability that the coin will show up heads exactly \(n\) times in \(9\) flips is \(\dfrac{p}{q}\) for positive coprime integers \(p,q\), then find the last three digits of \(p\).