程序设计能力实训

1159. n! 进制

单点时限: 2.0 sec

内存限制: 256 MB

进制是指从数的最低位开始,第 位的权值是 ,第 位取值范围为 ~ 开始。

例如:
进制的 对应10进制的 , 计算方法为:
进制的 对应10进制的

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

输入格式

第 1 行为一个整数 ,表示问题数。

接下来 行,每行一个10进制的整数

输出格式

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

样例

Input
5
0
1
10
100
3628799
Output
case #0:
0
case #1:
1
case #2:
120
case #3:
4020
case #4:
987654321

提示

表示 的阶乘。

不限期开放

题目列表