String repetida

Edward tem uma string s de letras minúsculas do inglês que ele repete infinitamente. Dado um inteiro n, encontre e imprima a quantidade de letras "a" nas primeiras n letras da string infinita de Edward. Por exemplo, se a string s=abcac e n=10, a substring que consideramos é abcacabcac, as primeiras 10 letras da sua string infinita. Há 4 ocorrências de a na substring.

Complete o método repeatedString(). Ele deve retornar um inteiro que represente a quantidade de ocorrências de a no prefixo de comprimento n da string que se repete infinitamente.

Exemplos

repeatedString("aba", 10) ➞ 7

repeatedString("a", 1000000000000) ➞ 1000000000000

repeatedString("aab", 882787) ➞ 588525

Notas

• Você deve resolver cada caso de teste em menos de 500 milissegundos.
• Descrição do vídeo e solução