The probability that your vote will be pivotal in deciding this kind of perfect election can be calculated as the probability that 500,000 people will vote for one candidate and 5000,000 people will vote for the second candidate. Just as you calculated, this probability will be ${1,000,000 \choose 500,000} \times (\frac{1}{2})^{1000000}=7.9788... \times 10^{-4}.$ This probability is somewhere around one in a thousand. You might have been expecting a probability closer to one in a million, but the probability is as high as it is because of the law of large numbers. The great majority of the time the final count for each side will fall somewhere in between $500,000\pm 1000.$ In other words, the race will tend to be fairly close, so there is a relatively high probability that your vote (and everyone else's) will sway the election.