"The probability of the second person having a birthday on a day different than the first is 1/364."
This is false. Consider the case where the first two people shared the same birthday.
You may also note that $Q(n) = \frac{1}{P(n)*365^n}$ if you wish to deduce $Q(n)$ from $P(n)$.