Project Euler #24 : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9로 만들 수 있는 1,000,000번째 사전식 순열은?

int main() {
    VI fact;
    fact.push_back(1);
    llong mul = 1;
    for (int i = 1; i <= 10; i++) {
        mul *= i;
        fact.push_back(mul);
    }
    int NUM = 1000000;
    vector<bool> vis(10);
    int curFact = 9;
    while (1) {
        int cnt = 0;
        while (1) {
            if (NUM > fact[curFact]) {
                NUM -= fact[curFact];
                cnt++;
            }
            else {
                break;
            }
        }
        rep(i, 0, 10) {
            if (vis[i] == 0 && cnt == 0) {
                cout << i;
                vis[i] = 1;
                break;
            }
            else if (vis[i] == 0) cnt--;
        }
        curFact--;
    }
}

이런 문제 어려워