Pergunta de entrevista da empresa BlackRock

implement power function with sub-linear complexity