Cadena repetida

Cuenta la letra a en los primeros n caracteres de una cadena de letras minúsculas que se repite infinitamente. n puede ser tan grande como un billón, por lo que el método debe evitar construir o recorrer el prefijo completo.