반례는 N이 가져야 할 값이 double 자료형이 담을 수 있는 범위보다 큰 경우입니다.
double 자료형의 범위는 저도 잘 알지는 않지만, 찾아보니 '1.7E+/-308(15개의 자릿수)' 라고 합니다.
입력의 범위를 보면 N(질문자님의 경우는 C)은 1이상 100만 이하의 정수값을 가집니다. 만약 10의 100만 제곱을 하게 되면 double 자료형의 저장 가능 범위를 아득히 넘어버립니다.
그러므로 이 문제는 수학적으로 한 번에 계산하는게 아니라, 한 번 한 번 계산을 해야 풀 수 있는 문제가 되겠습니다.
도움이 되셨길 바랍니다.
kevin1265 1년 전
분명 예시들은 제대로 뜨는데 어디가 문제일까요 반례가 존재하는 걸까요??