a1 + a2 + a3 + ... + an = a1 + r a1 + r ^ 2 a1 + ... + r ^ n a1
a1부터 an까지 합은 아래와 같이 구할 수 있습니다.
Sn = a1 (r ^ n - 1) / (r - 1)
등차수열 혹은 등비수열의 첫 세 수가 주어졌을 때, N번째 항까지 합을 구합시다. 첫 번째 항은 첫 번째로 오는 수이며, N번째 항까지 합을 구할 때 N번째 항도 계산에 포함해야 합니다.
입력
각 데이터에 대해 입력이 두 줄 들어옵니다. 첫 줄은 계산해야 하는 마지막 항을 나타내는 N입니다. 다음 줄은 수열입니다. 하나의 공백이 숫자를 구분할 것입니다. 수열은 등비수열이거나 등차수열입니다. N의 값으로 0이 들어와 입력의 종료를 알립니다. 만약 수열이 등비수열일 경우 r이 정수임은 보장됩니다.
ez_code 4년 전 10
문제
등차수열은 다음 수가 이전 수와 항상 일정한 수만큼 차를 이루는 수열입니다.
a1 + a2 + a3 + ... + an = a1 + (a1 + d) + (a1 + 2d) + ... + (a1 + nd)
a1부터 an까지 합은 아래와 같이 구할 수 있습니다.
Sn = n * (2a1 + (n-1)d) / 2
등비수열은 다음 수가 이전 수와 항상 일정한 수만큼 비율을 이루는 수열입니다.
a1 + a2 + a3 + ... + an = a1 + r a1 + r ^ 2 a1 + ... + r ^ n a1
a1부터 an까지 합은 아래와 같이 구할 수 있습니다.
Sn = a1 (r ^ n - 1) / (r - 1)
등차수열 혹은 등비수열의 첫 세 수가 주어졌을 때, N번째 항까지 합을 구합시다. 첫 번째 항은 첫 번째로 오는 수이며, N번째 항까지 합을 구할 때 N번째 항도 계산에 포함해야 합니다.
입력
각 데이터에 대해 입력이 두 줄 들어옵니다. 첫 줄은 계산해야 하는 마지막 항을 나타내는 N입니다. 다음 줄은 수열입니다. 하나의 공백이 숫자를 구분할 것입니다. 수열은 등비수열이거나 등차수열입니다. N의 값으로 0이 들어와 입력의 종료를 알립니다. 만약 수열이 등비수열일 경우 r이 정수임은 보장됩니다.
출력
각 테스트 케이스에 대해 독립된 줄에 Sn을 출력합니다.