ghkd3778   4년 전

그냥 단순하게 짜보았습니다.

그런데 33%쯤 틀렸다고 뜨네요...


simm4256   4년 전

100개의 입력이 모두 100이라면
num에 오버플로우가 나겠죠?
100^100을 담을 수 있는 정수 자료형은 없으니까요.

보통 이렇게 나머지 연산이 주어지는 문제는
중간 계산값을 전부 나머지 처리해주시면서 하면 됩니다.
이게 가능한 이유는 나머지 연산의 특성 때문인데요

(a*b) % c 는
(a%c) * (b%c) 와 같답니다.

따라서 코드를 다음과 같이 수정하시면 AC가 나옵니다.
(line 10만 수정했습니다.)

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