Backward Digit Sums

#include <iostream>
#include <string>

using namespace std;
int n,d,vis[11],num[11],flag = 0;
int csum();
void print();
void dfs(int k)
{
    if(flag)return;
    if(k > n)
    {
//        cout<<csum()<<endl;
        if(csum() == d)
        {
            print();
            flag = 1;
            return;
        }
    }
    for(int i = 1;i <= n;i ++)
    {
        if(vis[i] == 0)
        {
            vis[i] = 1;
            num[k] = i;
            dfs(k + 1);
            vis[i] = 0;
        }
    }
}
void print()
{
    cout<<num[1];
    for(int i = 2;i <= n;i ++)
        cout<<‘ ‘<<num[i];
}
int counti(int k)
{
    int c = 1;
    for(int i = 0;i < k;i ++)
        c *= (n - 1 - i);
    for(int i = 0;i < k;i ++)
        c /= (i + 1);
    return c;
}
int csum()
{
    int sum = 0;
    for(int i = 1;i <= n;i ++)
    {
        sum += num[i] * counti(i - 1);
    }
    return sum;
}
int main()
{
    cin>>n>>d;
    dfs(1);
}