x^n = x^(n/2 + n/2 + n%2)