Power Writing

Chef is learning to calculate power of a number. He is going to calculate **y-th** power of **x**. To learn his teacher gave him a task. He is going to write the result of **y-th** power of **x** in following way: **x** if **y=1** **(x*x^(y-1))** if **y** is **odd** number. **((x)^(y/2))^2** if **y** is an **even** number. He will repeat the process until no more changes can be done.