h_a_c_k_e_r   6달 전

unsigned long long 으로 선언하고 sum 변수가 overflow가 날 코드가 아닌 것 같은데 틀렸습니다 라고 나오네요.

33% 에서 틀렸는데...(라는 내용은 올려도 되겠지?)

index   6달 전

10^18 * 100000은 unsigned long long 범위도 넘어갈 수 있어요. __int128을 사용하거나 빅인티저를 따로 만들어서 써야(또는 파이썬으로 풀거나) 해요.

h_a_c_k_e_r   6달 전

그런데 18줄에서 sum에는 N으로 나눈 나머지를 추가하기 때문에 99999보다 작거나 같은 수가 들어와서 충분히 저장할 수 있지 않나요?

19줄에서도 N으로 나머지 연산을 하고요

index   6달 전

아 나머지 하는걸 못봤네요. sum을 초기화하지 않아서 문제인 것 같아요

h_a_c_k_e_r   6달 전

아..초기화

초기화를 자꾸 까먹네요.

감사합니다.

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