kevin1265   1년 전

분명 예시들은 제대로 뜨는데 어디가 문제일까요 반례가 존재하는 걸까요??

jonghp1128   1년 전

반례는 N이 가져야 할 값이 double 자료형이 담을 수 있는 범위보다 큰 경우입니다.

double 자료형의 범위는 저도 잘 알지는 않지만, 찾아보니 '1.7E+/-308(15개의 자릿수)' 라고 합니다. 

입력의 범위를 보면 N(질문자님의 경우는 C)은 1이상 100만 이하의 정수값을 가집니다. 만약 10의 100만 제곱을 하게 되면 double 자료형의 저장 가능 범위를 아득히 넘어버립니다.

그러므로 이 문제는 수학적으로 한 번에 계산하는게 아니라, 한 번 한 번 계산을 해야 풀 수 있는 문제가 되겠습니다.

도움이 되셨길 바랍니다.

kevin1265   1년 전

감사합니다. 참고할게요 :)

댓글을 작성하려면 로그인해야 합니다.