n! 进制

n! 进制

Time limit per test: 1.0 seconds

Time limit all tests: 1.0 seconds

Memory limit: 256 megabytes

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

例如: n! 进制的 21 对应10进制的 5, 计算方法为:2×2!+1×1!=5。 n! 进制的 120 对应10进制的 10,1×3!+2×2!+0×1!=10。

给你一个10进制数,求其 n! 进制的值。

Input

第 1 行为一个整数 T (1≤T≤10),表示问题数。

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

Output

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中输出十进制数的对应的 n!进制数的值。

Examples

input

5
0
1
10
100
3628799

output

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

Note

n! 表示 n 的阶乘。

#include<bits/stdc++.h>
using namespace std;
int jc[15];
int jj(int n)
{
    if(n==0||n==1)
        return 1;
    return n*jj(n-1);
}
int main()
{
    for(int i=1;i<=9;i++)
    {
        jc[i]=jj(i);
    }
    int t;
    int cases;
    cin>>cases;
    for(int i=0;i<cases;i++)
    {
        cin>>t;
        cout<<"case #"<<i<<":"<<endl;
        bool iflag=false;
        for(int j=9;j>=1;j--)
        {
           int u=t/jc[j];
           if(u!=0)
           {
               cout<<u;
               t=t-u*jc[j];
               iflag=true;
           }
           else
           {
               if(iflag)
                cout<<u;
           }
        }
cout<<endl;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏CVer

排序算法 | 冒泡排序(含C++/Python代码实现)

排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。排序算法有很多,本文将介绍最经典的排序算法:冒泡排序...

992
来自专栏积累沉淀

linux shell函数定义和调用

说起函数调用,相信大家也不会陌生,然而对于初学Shell的我来说,Shell中函数调用方式却有点让我不太习惯,自己也走了不少的弯路,因为传递参数时出了一个很“自...

2427
来自专栏about云

spark开发基础之Scala详解apply方法

问题导读 1.什么情况下调用apply方法? 2.apply你认为有哪些作用? 3.方法调用属于apply什么功能? apply网上很多资料,但是总感觉总...

3466
来自专栏我和PYTHON有个约会

19. 再说函数~那些不得不知道的事儿

前面的课程中,我们已经对函数有了简单的了解 函数的声明、函数的的调用、函数的参数以及返回值等等

753
来自专栏LhWorld哥陪你聊算法

【Scala篇】--Scala初始与基础

scala 中的object是单例对象,相当于java中的工具类,可以看成是定义静态的方法的类。object不可以传参数。另:Trait不可以传参数

1041
来自专栏cnblogs

JAVAScript柯里化、部分应用参数终极理解

一、柯里化 在定义柯里化、部分应用参数的概念前,首先必须对闭包有深入的了解和定义,闭包一句话说清楚:函数返回值为函数。 柯里化的定义:将多参函数分解为按步骤接受...

1948
来自专栏Python小屋

使用Python寻找黑洞数

黑洞数是指这样的整数:由这个数字每位上的数字组成的最大数减去每位数字组成的最小数仍然得到这个数自身。例如3位黑洞数是495,因为954-459=495,4位数...

3623
来自专栏北京马哥教育

Python正则表达式指南

本文介绍了Python对于正则表达式的支持,包括正则表达式基础以及Python正则表达式标准库的完整介绍及使用示例。本文的内容不包括如何编写高效的正则表达式、如...

3437
来自专栏小白客

每天学习一点儿算法--递归

递归是很多算法都使用的一种编程方法。听说递归是一种十分优雅的问题解决办法,可是对于初涉递归的我,还没有形成这种独特的体会。 学习使用递归的关键在于:如何将问题分...

3018
来自专栏漫漫深度学习路

c++临时变量

C++临时变量 “有时候,在求表达式的期间,编译器必须创建临时变量(temporary object)。像其它任何对象一样,它们需要存储空间,并且必须能够构造和...

1816

扫码关注云+社区