Evaluating Powers with Negative Bases