10억 사용자

각기 다른 성장률을 가진 N개의 애플리케이션이 있습니다. 주어진 시간 t에서, 앱을 사용하는 사용자 수는 g^t이며, g는 해당 앱의 성장률입니다. 이러한 앱은 모두 동시에 사용자들이 사용하기 시작하며, 하나 이상의 앱을 사용하는 사용자는 없습니다. 각 앱의 사용자 수를 모두 포함한 총 사용자 수를 알고 싶습니다.

몇일 후에 N개의 애플리케이션에 대해 10억명의 총 사용자에 도달할지 알 수 있는 함수를 작성하세요.

총사용자 수는 N개의 어플리케이션 사용자의 합계입니다.

예제 1

입력

growthRates = [1.5]  

출력

52

예제 2

입력

growthRates = [1.1, 1.2, 1.3]  

출력

79

예제 3

입력

growthRates = [1.01, 1.02]  

출력

1047