gs25   2년 전

기본적인 풀이는 (mod phi(M)) 으로 일정해지니 (mod M)으로 일정해지고 그래서 phi(M)으로 재귀돌리는거입니다. 여기서 phi는 두번마다 1/2씩 되니깐 빨리 M이 1로 도달한다.. 그렇게 생각했습니다. 그런데 시간초과가 나네요.. 어떻게 시간초과를 해결할 수 있나요? 

zigui   2년 전

12~21번 줄에서 소인수분해를 할 때, p*p가 x보다 크고 x가 1이 아니면 x가 소수인 것을 이용하면 시간을 줄일 수 있습니다.

gs25   2년 전

감사합니다 ㅠㅠㅠ 

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