Pergunta de entrevista da empresa Visier

Implement pow func in O(log n), implement a cache.