HDoj 2062 Subset sequence

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;

int main()
{
    long long g[21];
    int s[21];
    g[0]=1;
    for(int i=1;i<=20;i++)
        g[i]=g[i-1]*(i-1)+1;
    int n;
    long long m;
    while(scanf("%d%lld",&n,&m)!=EOF)
    {
        for(int i=0;i<=20;i++)
            s[i]=i;
        while(n>0&&m>0)
        {
            int t=m/g[n]+(m%g[n]>0? 1:0);
            if(t>0)
            {
                printf("%d",s[t]);
                for(int i=t;i<=n;i++)
                    s[i]=s[i+1];
                m=m-(t-1)*g[n]-1;
                if(m==0)
                    printf("\n");
                else
                    printf(" ");
            }
            n--;
        }
    }
}