[백준 - 23848] 등비수열의 합

모든 항이 양의 정수인 등비수열의 합이 N이 되게 해야 한다. 첫 항을 바로 찾기보다 공비 r과 항의 개수 k에 대한 합을 먼저 계산했다.

1 + r + r² + ... + r^(k - 1)

이 합이 N을 나누면, 첫 항은 N / sum이 된다. 이후 첫 항에 공비를 계속 곱해 실제 수열을 출력할 수 있다. 항이 세 개 이상인 경우만 답으로 인정했다.

무작정 첫 항과 공비를 모두 시도하지 않고, 정규화한 등비수열의 합이 N의 약수인지 먼저 본 방식이다.

문제: 23848 등비수열의 합 · 코드: GitHub에서 보기