prarie   1년 전

1. 먼저 범위 안에 모든 소수들을 구한다.

2. 수를 소인수분해 해서, 각각 분자 분모에 개수를 전부 저장시킨다.

3. 이후 각 인덱스마다 최솟값을 구해서 빼준다. (약분)

4. 남은 것은 다 곱해주고 모듈러 연산을 한다.

이렇게 구현해서 예제는 다 맞았는데 한 3%에서 걸리네요

대충 작은 값에는 여러 가지 집어 넣어봤는데 다 맞는 것 같아요.

반례 부탁드립니다

prarie   1년 전

1

131071 524287

이 안 돼서 고민하다가 아래 소스를 추가하여 고쳤는데 그래도 안 되네요

sait2000   1년 전

...10000보다 큰 소수를 좀 더 잘 처리해야 합니다

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