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 repeated_string(). 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

repeated_string("aba", 10) ➞ 7

repeated_string("a", 1000000000000) ➞ 1000000000000

repeated_string("aab",882787) ➞ 588525

Notas

Não se aplica