Yeah like I know how the formula works, but the algebra seems pretty intense I don't really know where to go.
Try to exploit the fact that you are given that that binomial expression is a pdf, ie it sums to 1 for any value of the parameter p. (*)
Try to evaluate the sum that occurs in E(e^(ux)) by manipulating it to contain an expression that you can sum using (*)
For the last bit, again try to manipulate it so you can kill the hardest part of the summation with (*).
The algebra is not difficult without needing to prove (*) yourself, but doing so is a good exercise.