Alterando o Algoritmo RepeatedSquaring para utilizar a constande de peso máximo de uma aresta do grafo