https://projecteuler.net/problem=686
이게 난이도 낮은 편에 속하는 건데 모르겠어서 AI랑 대화하면서, 다음과 같은 Three-gap theorem이라는 것을 알게 되었는데, 섹시하네요. 대충 원에서 특정 구간 단위로 건너 뛰는 N개의 점이 있을 때, 그 점의 거리 간격은 d1, d2 또는 d1+d2 총 3개의 구간 내에서 결정된다는 건데,
https://en.wikipedia.org/wiki/Three-gap_theorem
근데 이걸로 푸는 방식을 이해하는데 2.5시간쯤 걸렸지만 쾌감이 미쳤음. 근데 브루트포스로 해도 풀리는 문제라 난이도가 낮은듯. 물론 문제 자체를 로그로 치환하는 건 알고 있어야 함.