我来发题解啦！！ 这道题和p1很像，只是计数的。 只需要把下面代码：

if(step==n+1){
    for(int i=1;i<=n;i++){
        cout<<ans[i]<<" ";
    }
    cout<<endl;
}

改成：

if(step==n+1){
    cc++;
}

即可（别忘了定义cc哦！！）