Project Euler #26 Reciprocal cycles

int solve(int n) {
    set<int> p;
    p.insert(1);
    int num = 1;
    int numnum = -1;
    int cnt = 0;
    bool startCycle = false;
    while (1) {
        num *= 10;
        if (num % n == 0) return 0;
        if (num % n == numnum) return cnt;
        if (p.count(num % n) && startCycle == false) {
            startCycle = true;
            numnum = num % n;
        }
        num = num % n;
        if (startCycle) cnt++;
        p.insert(num % n);
    }
}
 
int main() {
    IOS;
    int ans = -1, ansIndex;
    for (int i = 2; i <= 1000; i++) {
        if (solve(i) > ans) {
            ansIndex = i;
            ans = solve(i);
        }
    }
    cout << ansIndex;
}

여기부턴 외국사이트에서 풀것이다!

나머지가 2번 나타났을 때부터 세기 시작해서 3번째 나타날때까지 cnt를 셌다. 너무 야매인가..