페르마 소정리 알고리즘 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘/알고리즘 학습

페르마 소정리 알고리즘

츄르사려고 코딩하는 코집사입니다. 1. 페르마 소정리 - a^p = a 에서 p는 소수이고, a는 정수일 때 a^p와 a는 서로 합동. - 페르마 소정리에서는 a^p-1 = 1이 된다. - 어떤 수 b * a^(p-2) = b / a와 같다.

2021. 4. 19.