64비트 정수형으로 해결 가능하며, 지금도 Java의 통과 기록이 충분히 많습니다. https://www.acmicpc.net/status...
특정 언어/풀이를 이용한 제출이 문제 출제자의 의도와 다르게 통과하지 못하는 경우 외에는 적어주신 사유로 인해 문제가 수정되는 일은 거의 없습니다. 특히, 이미 풀린 사례가 많은 경우에는 더욱 그렇습니다. 이 문제의 경우 C++를 이용하면 애초에 BigInteger가 없어서 64비트 정수 범위를 넘지 않도록 처리를 해 주어야 하는데, BigInteger를 이용한 해법을 통과시키기 위해 제한을 늘리는 것은 많은 동의를 얻기 어려울 것으로 예상됩니다.
ygonepiece 2년 전
채점 번호 : 34286592
계산 중간에 64비트 정수 자료형 long을 초과할 수 있기 때문에 큰 수 연산을 위해 BigInteger 클래스를 사용하거나 long의 범위를 벗어나지 않도록 조정해주도록 구현해야합니다. 그런데 현재 메모리 제한으로는 BigInteger를 사용하면 시간초과를 피하기 어렵습니다.