kyo20111   9달 전

264 로 나머지를 구하려고 했지만  264 자체를 구하는 방법을 몰라 그냥 풀이 그대로를 제출했습니다. (나머지 연산 없이)

어째서 AC를 받은건가요??  264는 정답에 나올 수 있는 가장 큰 값보다 큰 수치인가요?

haja   9달 전

2^64라서 그래요.
unsinged long long으로 했다고 했을때, 답이 2^64 이상이 되면 오버플로우가 날거고,
오버플로우가 나면 64bit 위로는 잘리고 밑에만 남을텐데 그게 2^64로 나눈 나머지와 같아요.

kyo20111   9달 전

궁금증이 해소됬어요 감사합니다!

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