I think the easiest way to do this is with a few tricks

now isn't easy to work with directly but we can write...

Can you think of a way to write P(min(X,Y) > k) in terms of X and Y without the min in there?

once you do that you can use the fact that X and Y are independent to simplify matters further.