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 条评论
登录 后参与评论

相关文章

来自专栏数据和云

为什么预估执行计划与真实执行计划会有差异?

一 问题概要 对同一个 SQL 语句的 ExplainPlan 里显示的预估执行计划与通过 V$SQL_PLAN 视图获取的 Runtime Plan 真实执行...

4217
来自专栏Django Scrapy

day3 sql语句

sqlplus / as sysdba startup sqlplus scott/tiger vi .bash_profile 容宽不够 set lines ...

2919
来自专栏Java学习123

mysql分组查询

2669
来自专栏james大数据架构

你真的会玩SQL吗?让人晕头转向的三值逻辑

你真的会玩SQL吗?系列目录 你真的会玩SQL吗?之逻辑查询处理阶段 你真的会玩SQL吗?和平大使 内连接、外连接 你真的会玩SQL吗?三范式、数据完整性 你真...

1798
来自专栏PingCAP的专栏

TiDB 源码阅读系列文章(七)基于规则的优化

本篇将主要关注逻辑优化。先介绍 TiDB 中的逻辑算子,然后介绍 TiDB 的逻辑优化规则,包括列裁剪、最大最小消除、投影消除、谓词下推、TopN 下推等等。

5.6K15
来自专栏码云1024

C#判断画的图形是不是三角形

3224
来自专栏菩提树下的杨过

DataTable排序结果的纠正

默认情况下,即便db中某一列的值是数字,查询出来的DataSet/DataTable里,Column的类型都是String型,所以当用dataTable.Def...

1879
来自专栏乐沙弥的世界

Oracle 监控索引的使用率

    Oracle提供了索引监控特性来判断索引是否被使用。在Oracle 10g中,收集统计信息会使得索引被监控,在Oracle 11g中该现象不复存在。尽管...

993
来自专栏PPV课数据科学社区

【学习】七天搞定SAS(五):数据操作与合并

数据集操作永远是逃不掉的问题,最简单的就是两个数据集的合并——当然不是简简单单的行列添加,按照某一主键或者某些主键合并才是最常用的。在SAS中,要熟悉的就是SE...

30911
来自专栏维C果糖

史上最简单的 MySQL 教程(二十四)「数据的高级操作 之 查询(中)」

where字句:用来判断数据和筛选数据,返回的结果为0或者1,其中0代表false,1代表true,where是唯一一个直接从磁盘获取数据的时候就开始判断的条件...

4066

扫码关注云+社区