10425번 - 피보나치 인버스
MOD라는 수를 두고
피보나치 수를 %MOD로 map에 넣고 관리합니다.
또한 수를 char로 받아서 끝에서 17자리를 long long으로 복원한뒤
%MOD를 map에서 찾습니다.
1. 분명 중복이 없는 것을 dupchk 라는 map으로 확인했는데 왜 다음 코드는 틀리나요 ?
왜 틀리는지 모르겠어서 걍 100000000000000LL으로 바꿔서 했더니 맞네요;;
댓글을 작성하려면 로그인해야 합니다.
cokcjswo 7년 전
MOD라는 수를 두고
피보나치 수를 %MOD로 map에 넣고 관리합니다.
또한 수를 char로 받아서 끝에서 17자리를 long long으로 복원한뒤
%MOD를 map에서 찾습니다.
1. 분명 중복이 없는 것을 dupchk 라는 map으로 확인했는데 왜 다음 코드는 틀리나요 ?
왜 틀리는지 모르겠어서 걍 100000000000000LL으로 바꿔서 했더니 맞네요;;