질문입니다.
10
1000 1000
1000 1000
1000 1000
.
.
.
이런식으로 데이터가 들어올경우 1000개가 입력된다고 가정하면
long 형으로도 커버가 불가능합니다.
문자열로 계산하라는 뜻인가요?
아니면 입력예제는 작고 제 코드가 오점이있는건가요?
네 long으로는 터무니 없이 작네요. 구글링으로 한번 방법을 찾아보세요!
훼이크에 걸릴 뻔했네요.
1000 1000 만 1000개 들어온 경우
정답은 (1000*1000*1000) * 999 (행렬곱을 999번 행하므로)
즉 10^12 입니다.
long 으로 표현 가능한 범위지요..