19577번 - 수학은 재밌어
10억 이하의 아주 큰 소수가 데이터로 포함되어 있지 않은 것 같습니다. 27987685번 코드와 같이 φ(x) 계산을 O(N)에 하는 코드가 아주 빠르게 통과합니다.아래 데이터를 추가해주세요.입력998244353
출력-1
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
jwvg0425 2년 전 2
10억 이하의 아주 큰 소수가 데이터로 포함되어 있지 않은 것 같습니다. 27987685번 코드와 같이 φ(x) 계산을 O(N)에 하는 코드가 아주 빠르게 통과합니다.
아래 데이터를 추가해주세요.
입력
998244353
출력
-1