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

相关文章

来自专栏流媒体人生

大数相乘算法

783
来自专栏章鱼的慢慢技术路

C语言中的循环语句练习

1646
来自专栏Golang语言社区

Go语言类型转换库【github.com/demdxx/gocast】的用法

一、导入库: go get github.com/demdxx/gocast 二、测试代码: // main.go package main import ( ...

2539
来自专栏个人分享

Java方法总结与源码解析(未完待续)

源码通过获取字符串的长度,遍历每个字符,将传入的字符进行比较,如果与需要截取的字符相同,则调用substring方法。

562
来自专栏GreenLeaves

C# String.Format的格式限定符与Format方法将多个对象格式化一个字符串原理

Format方法将多个对象格式化成一个字符串Format方法解析格式字符串的原理:

502
来自专栏专注研发

poj-1131-(大数)八进制转化成十进制

Fractions in octal (base 8) notation can be expressed exactly in decimal notatio...

571
来自专栏hbbliyong

LINQ查询操作符 LINQ学习第二篇

一、投影操作符 1. Select Select操作符对单个序列或集合中的值进行投影。下面的示例中使用select从序列中返回Employee表的所有列: ...

3375
来自专栏一个会写诗的程序员的博客

第11章 运算符重载与约定第11章 运算符重载与约定

我们在《第2章 Kotlin 语法基础》中已经学习过关于运算符的相关内容,本章将继续深入探讨Kotlin中的运算符的重载与约定。

954
来自专栏java一日一条

(转)Java正则表达式入门

众所周知,在程序开发中,难免会遇到需要匹配、查找、替换、判断字符串的情况发生,而这些情况有时又比较复杂,如果用纯编码方式解决,往往会浪费程序员的时间及精力。因此...

351
来自专栏有趣的Python

慕课网-C++远征之模板篇(上)-学习笔记

C++远征之模板篇 将会学到的内容: 模板函数 & 模板类 -> 标准模板类 友元函数 & 友元类 静态数据成员 & 静态成员函数 运算符重载。 友元函数 函数...

3615

扫码关注云+社区