quickn   4년 전

스페셜 저지지만 해가 존재하는데 존재하지 않는다고 출력되는 경우도 있어서 추가 요청드립니다.

17537889 와 같이 p > 100 그리고 원시근을 하나만 고려한 경우일때 p=709, a=8, m=3 와 같은 반례가 존재합니다. (원시근 하나는 2인데 n=2 (mod p) 로 놓으면 이 경우 해는 존재하지 않게 되고 저 코드는 NIE 를 출력하게 됩니다. 다른 원시근을 잡으면 해가 존재하여 정상적으로 해를 출력하게 됩니다)

그리고 17553709 도 반례가 존재합니다.

startlink   3년 전

재채점했습니다.

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