mendou12   1년 전

K*X + 1 == C * N인 것 같아서

N = 1부터 K까지 곱해가면서

( C * N ) % K == 1이면 참을 리턴하는 방식으로 풀었는데요.

시간 초과가 나는데

ㅌㅊㅁㄴㅇㄹㄴㅁㄹ

왜자꾸 글 끝 문장이

좀 더 효율적인 방법이

kesakiyo   1년 전

확장 유클리드 알고리즘을 이용해서 쉽게 구할 수 있습니다.

mendou12   1년 전

감사합니다!..다시 시도해

mendou12   1년 전

보겠습니당



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