dyflajrwk   3달 전

제목이 곧 내용입니다 20프로에서 자꾸 시간초과가 뜨는데 어떻게 코드를 짜야 할까요?

A가 굉장히 큰 소수일 경우(ex : 1000000009) 코드에 있는 소인수분해 방법은 O(A)이기 때문에 시간초과가 발생합니다.

한가지 팁을 드리자면 사실 소인수분해는 필요가 없습니다.

예를 들어

1

6 6

은 YES입니다.

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