반응형
츄르사려고 코딩하는 코집사입니다.
1. 페르마 소정리
- a^p = a 에서 p는 소수이고, a는 정수일 때 a^p와 a는 서로 합동.
- 페르마 소정리에서는 a^p-1 = 1이 된다.
- 어떤 수 b * a^(p-2) = b / a와 같다.
반응형
'알고리즘 > 알고리즘 학습' 카테고리의 다른 글
| [알고리즘] 플로이드 와샬 알고리즘 파이썬(Python) (0) | 2021.05.10 |
|---|---|
| 알고리즘에서 문제를 틀리는 이유 (0) | 2021.03.30 |
| 최소 신장트리(MST, Minimum Spanning Tree) - KRUSKAL 알고리즘, PRIM 알고리즘 (0) | 2021.03.18 |
| 서로소 집합(Disjoint-set) - Union-Find 알고리즘 (0) | 2021.03.18 |
| 순차탐색(Sequence Search) 알고리즘 (0) | 2020.08.11 |
| 1부터 n 까지 연속한 숫자의 합을 구하는 알고리즘 (0) | 2020.08.10 |
| 알고리즘 회문(Palindrome) 파이썬 뒤집어 더하기 (2) | 2020.01.22 |
| 파이썬(Python) 소수구하기 소스 코드 (0) | 2020.01.17 |
최근댓글