String repetida

Conte a letra a nos primeiros n caracteres de uma string de letras minúsculas que se repete infinitamente. n pode ser tão grande quanto um trilhão, portanto o método deve evitar construir ou percorrer o prefixo completo.