페르마 소정리가 뭐냐면


a가 정수이고 p가 임의의 정수일때 a^p를 p로 나눈 나머지 == a를 p로 나눈 나머지가 같다는 정리인데


무지막지하게 큰 숫자를 합성수인지 아닌지 판별하래요..


파이썬으로 짜야되는데 어떻게 짜야되나요