EOJ----n! 进制

朴灿烈づ我的快乐病毒、 2022-06-15 09:06 150阅读 0赞

## n! 进制 ##

**Time limit per test:** 1.0 seconds

**Time limit all tests:** 1.0 seconds

**Memory limit:** 256 megabytes

*n*!![Image 1][] 进制是指从数的最低位开始，第 *i*![Image 1][] 位的权值是 (*i*\+1)!![Image 1][]，第 *i*![Image 1][] 位取值范围为 0![Image 1][]~*i*\+1![Image 1][]，*i*![Image 1][] 从 0![Image 1][] 开始。

例如：  
*n*!![Image 1][] 进制的 21![Image 1][] 对应10进制的 5![Image 1][]， 计算方法为：2×2!\+1×1!=5![Image 1][]。  
*n*!![Image 1][] 进制的 120![Image 1][] 对应10进制的 10![Image 1][]，1×3!\+2×2!\+0×1!=10![Image 1][]。

给你一个10进制数，求其 *n*!![Image 1][] 进制的值。

### Input ###

第 1 行为一个整数 *T*![Image 1][] (1≤*T*≤10)![Image 1][]，表示问题数。

接下来 *T*![Image 1][] 行，每行一个10进制的整数 *n*![Image 1][]，0≤*n*≤3628799![Image 1][] (10!−1)![Image 1][]。

### Output ###

对于每个问题，输出一行问题的编号（0 开始编号，格式：`case #0:` 等），然后在一行中输出十进制数的对应的 *n*!![Image 1][] 进制数的值。

### Examples ###

Input

5
    0
    1
    10
    100
    3628799

Output

case #0:
    0
    case #1:
    1
    case #2:
    120
    case #3:
    4020
    case #4:
    987654321

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int a[11];
        a[0]=1;
        for(int i=1; i<10; i++)
            a[i]=a[i-1]*i;
        int n,m,cas=0;
        scanf("%d",&n);
        while(n--)
        {
            int ok=0;
            scanf("%d",&m);
            printf("case #%d:\n",cas++);
            if(m==0)
            {
                printf("0\n");
                continue;
            }
            for(int i=9; i>=1; i--)
            {
                int x=m/a[i];
                if(x!=0)
                {
                    m=m-x*a[i];
                    printf("%d",x);
                    ok=1;
                }
                else
                {
                    if(ok)
                        printf("%d",x);
                }
            }
            printf("\n");
        }
        return 0;
    }

[Image 1]: