11051번 - 이항 계수 2
malloc으로 2차원 동적 할당해서, arr[n][k] 값은 정상적으로 잘 나옵니다.( 11050번 맞음)
문제를 이해하지 못한건지, 수학적 지식이 부족한건지 잘 모르겠습니다.
정답은 arr[n][[k] % 10007 로 하면 안되는건가요?
글 읽기 - 값은 제대로 나오는데 틀렸다고 나오네요 (acmicpc.net)
감사합니다.
숫자가 생각보다 꽤 크네요.
50, 25 => 1128981880
60, 30 => -1515254800
n 값이 60에서도 벌써 overflow가 발생하네요.
Overflow에 대해 한 번 생각해보는 계기가 되었네요.
감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
khy223 1년 전 1
malloc으로 2차원 동적 할당해서, arr[n][k] 값은 정상적으로 잘 나옵니다.( 11050번 맞음)
문제를 이해하지 못한건지, 수학적 지식이 부족한건지 잘 모르겠습니다.
정답은 arr[n][[k] % 10007 로 하면 안되는건가요?