24059번 - Function
페르마의 소정리는 \( a^p \equiv a \pmod p\) 이고,
\( a^{p-1} \equiv 1 \pmod p \) 는 \(a\)가 \(p\)의 배수가 아닐 때에만 성립하네요.
잘 생각해보면 당연한건데 이걸 놓쳤습니다
댓글을 작성하려면 로그인해야 합니다.
iktk 3년 전 5
페르마의 소정리는 \( a^p \equiv a \pmod p\) 이고,
\( a^{p-1} \equiv 1 \pmod p \) 는 \(a\)가 \(p\)의 배수가 아닐 때에만 성립하네요.
잘 생각해보면 당연한건데 이걸 놓쳤습니다