2018. 9. 23. 10:44, 알고리즘/BOJ
https://www.acmicpc.net/problem/1557
N번째 square free number를 구하는 문제는 mobius function을 이용해 해결할 수 있습니다. (https://math.stackexchange.com/questions/20529/fast-method-for-nth-squarefree-number-using-mathematica)
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 16136번: 준하의 정수론 과제 (Divmaster) (0) | 2018.09.24 |
|---|---|
| [BOJ] 16161번: 가장 긴 증가하는 팰린드롬 부분수열 (0) | 2018.09.23 |
| [BOJ] 15927번: 회문은 회문아니야!! (0) | 2018.09.23 |
| [BOJ] 14444번: 가장 긴 팰린드롬 부분 문자열 (0) | 2018.09.23 |
| [BOJ] 6206번: Milk Patterns (0) | 2018.09.22 |
| [BOJ] 15977번: 조화로운 행렬 (0) | 2018.09.21 |
Comments