深度优先搜索集合的所有组合的一半 [优化][笔记]

个人笔记

void dfs(LL A,LL B,int cnt){
    if(A>=k) ans++;
    for(int i=cnt;i<N;i++){
        if(B%p[i]==0){
            LL a=A*p[i],b=B/p[i];
            if(b>=k&&a<b){
                dfs(a,b,i);
            }
        }
    }
}

题目链接