알고리즘/BOJ
[BOJ] 16409번: Coprime Integers
BaaaaaaaaaaaaaaaaaaaaaaarkingDog
2020. 2. 25. 23:22
https://www.acmicpc.net/problem/16409
Mobius number를 사용해서 해결할 수도 있고, 이 문제에서 사용한 것과 비슷한 테크닉으로 해결할 수도 있습니다.
저는 후자로 했지만 전자가 시간복잡도 상으로 더 우수합니다.
https://github.com/blisstoner/BOJ/blob/master/16409.cpp