Using Java

1. Use divide-and-conquer to design an algorithm to compute an, where a and n are two positive integers input by the user.