toy3323   9달 전

확장 유클리드 알고리즘을 사용하여서 답을 구했는데 틀렸다고 나옵니다.....

음수가 나오는 경우를 생각해서 gcd가 항상 1인 경우기 때문에 양수가 나올 때 까지 더해주는 방식으로 해를 구하였는데

예제의 경우는 모두 맞게 나오고 다른 테스트 케이스에 대해서도 넣어봣는데 정상적으로 나오는 것 같습니다.

어느 부분이 틀린 것 일까요??

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