djdhad   8일 전

기본적으로 10^12 이하는 sqrt(n)으로 해결하고,

그 이상은 폴라드 로 알고리즘 돌리고

factor를 다 구한 다음에 오일러 phi 함수로 마무리 하는 방식으로 하고있습니다

물론 알고리즘에 들어가기 전에 밀러-라빈 판정법으로 프라임인지 먼저 확인한 다음에요.

분명 제 생각엔 맞다고 생각하는데 틀렸습니다가 나와버립니다...

안되는 예시가 뭔지도 모르니까 답답합니다

도와주세요 고수님들 ㅠㅠㅠㅠㅠ

WeissBlume   7일 전

123456789123456789

djdhad   7일 전

56052908050383360 맞나요?

djdhad   7일 전

수정의 수정을 거듭한끝에 100퍼에서 틀렸습니다가 찍힙니다... 무엇을 놓친걸까요 ㅠㅠㅠㅠㅠ

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