For this problem consider raising an integerato the powern(another positive integer). Letanexpress the output to this problem.1. (2 point) Express this problem formally with input and output conditions.2.(2 points) Describe a simple brute force algorithm to compute this product. How manymultiplications does it take asymptotically in the worst case?3.(2 point) Assume for the moment thatn>1 and is even. Express the value ofanas aproduct of two subproblems.4.(2 point) Now assumen>1 and is odd. Express the value ofanas a product of twosubproblems (and possibly other terms).5. (5 points) State a self-reduction for your problem.6. (5 points) State a recursive algorithm that solves the problem.