최대공약수 (-3, 2) 와 (3,2) 가 다른 것을 알고 ad-bc가 음수면 양수로 바꿔주고 또 mod연산을 할 때 나뉠 수가 음수면 양수로 바꿔주도록 코드를 짰습니다. 결과를 돌리면 맞게 나오는데 계속 WA가 뜨는데 봐주실 수 있으신가요??

음수의 나머지는 절댓값이 아닙니다! 예를 들어 -3을 4로 나눈 나머지는 1입니다

헐 감사합니다. 나머지에 대해 완전히 잘 못 알고 있었네요... 해결했습니다!