lightoj1189

求一个数的阶乘进制的表达，同数的二进制表达一样，从上往下贪心。

LL A[23];void init(){    A[0] = A[1] = 1LL;    for (int i = 2;i < 21;++i)        A[i] = A[i-1]*i;}int main(){        // freopen("in.txt","r",stdin);    // freopen("out.txt","w",stdout);    int icase=0,t;    init();    cin >> t;    while(t--){        LL n;        cin >> n;        vector<int> vec;        for (int i = 20;i >= 0;--i){            if (n >= A[i]){                n -= A[i];                vec.push_back(i);            }        }        printf("Case %d: ",++icase);        if (n != 0){            printf("impossible\n");            continue;        }        sort(vec.begin(),vec.end());        for (int i = 0;i < vec.size();++i){            if (i != 0) printf("+");            printf("%d!",vec[i]);        }        printf("\n");    }    return 0;}