9711번 - 피보나치
피보나치를 먼저 구해준 뒤 오버플로우방지해 10000000000 로 mod 연산을 해주셨습니다.
그런데 어떻게 A % 10000000000 = B 인경우에
N이 임의의 양의정수라고 가정했을때 A % N == B % N 이 성립될 수 있는건가요..?
바로 데이터 추가했습니다.
https://www.acmicpc.net/board/...
아.... 틀린 가정이였군요.. 왜 그렇게되나 이해가 안 갔는데 ㅠㅠㅠ 감사드립니다.
반례 찾아주시고 반영해주셔서 두 분께 정말 감사합니다.
저때 왜 저렇게 풀었을까요? 이상하네요 ㅠㅠㅠ
@pichulia
@qktlf789456
다음엔 태그기능으로 부탁드려요. ㅎㅎㅎ 그럼 즐거운 코딩하시길~~
댓글을 작성하려면 로그인해야 합니다.
qktlf789456 3년 전 1
피보나치를 먼저 구해준 뒤 오버플로우방지해 10000000000 로 mod 연산을 해주셨습니다.
그런데 어떻게 A % 10000000000 = B 인경우에
N이 임의의 양의정수라고 가정했을때 A % N == B % N 이 성립될 수 있는건가요..?