Fórmula de (a+b)^n

Dado um número inteiro n, retorne a fórmula expandida de (a+b)^n como uma string. Retorne "1" quando n for 0. Para um n negativo, retorne "1/(...)" com a expansão do seu valor positivo dentro dos parênteses.

Exemplos

Formula(0) ➞ "1"

Formula(1) ➞ "a+b"

Formula(2) ➞ "a^2+2ab+b^2"

Formula(-2) ➞ "1/(a^2+2ab+b^2)"

Formula(3) ➞ "a^3+3a^2b+3ab^2+b^3"

Formula(5) ➞ "a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5"

Observações

Não inclua o seguinte na sua string:

  • spaces
  • *
  • ^1
  • a^0
  • b^0