페르마의 소정리

잠깐 복습용으로 페르마의 소정리를 적는다.

 

$p$가 소수일 때 모든 정수 $a$에 대해 $a^p\equiv a\;modp$

$p$가 소수이고 $a$가 $p$의 배수가 아닐 때 $a^{p-1}\equiv 1\;\;mod\;p$

 

 

 

출처: https://velog.io/@junttang/BOJ-11401-%EC%9D%B4%ED%95%AD-%EA%B3%84%EC%88%98-3-%ED%95%B4%EA%B2%B0-%EC%A0%84%EB%9E%B5-C