내 소식

카의생 지수 [982490] · MS 2020 · 쪽지

2021-08-05 02:08:50
조회수 308

노예 문제 새로운 방법

게시글 주소: https://dev.orbi.kr/00038929185

정답자 있다해서 맥은 빠지는데 대충 해보면


p=2일 땐 기우성 보면 안되고
p가 홀수 소수일 땐 gcd(n,p)=1
페르마 작은 정리 사용하면 n=pk-2꼴인데
이는 또 mod(p^2)에서 안됨


알아서 해석하셈 ㅇㅇ


나름 열심히 기억 되살려서 했는데 슬프네  

0 XDK (+5,000)

  1. 5,000