2018. 9. 20. 14:59, 알고리즘/BOJ
https://www.acmicpc.net/problem/4149
수가 굉장히 크므로 직접 sqrt(N) 이내의 수로 나눠보는 것이 불가능하지만 Pollard-rho algorithm을 이용하면 풀이가 가능합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 14444번: 가장 긴 팰린드롬 부분 문자열 (0) | 2018.09.23 |
|---|---|
| [BOJ] 6206번: Milk Patterns (0) | 2018.09.22 |
| [BOJ] 15977번: 조화로운 행렬 (0) | 2018.09.21 |
| [BOJ] 5615번: 아파트 임대 (0) | 2018.09.20 |
| [BOJ] 13891번: Find C (0) | 2018.09.19 |
| [BOJ] 2990번: BAZA (0) | 2018.09.19 |
Comments