[1. 문제 설명]
https://www.acmicpc.net/problem/11401
[2. 풀이 접근]
페르마 소정리를 이용하여, 모듈러 연산의 분배 법칙을 유도해야 한다.
여기서 p 는 1,000,000,007 로 이 값은 소수이다.
- 이 값이 소수임이 문제에 있진 않지만.,,
- z 와 p 가 서로소가 될 수 있나?
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
| 정렬. [20920] (0) | 2024.08.31 |
|---|---|
| 부분합. [25682] (0) | 2024.08.24 |
| 탐욕법. [1339] (0) | 2023.09.07 |
| 분할 정복. [5904] (0) | 2023.09.05 |
| 이분탐색. [2473] (0) | 2023.08.24 |