程序设计能力实训

1173. 数字拆分

单点时限: 2.0 sec

内存限制: 256 MB

将一个正整数拆分为成 的幂的和,例如:

总共有六种不同的拆分方案。

再比如: 可以拆分成:

函数 表示 的不同拆分的方案数,例如

请编写程序,读入一个正整数 (),输出

输入格式

行:一个整数 () 为问题数。

接下来 行,每行输入一个正整数

输出格式

对于每个问题,输出一行问题的编号( 开始编号,格式:case #0: 等)。

然后对应每个问题在一行中输出

样例

Input
3
7
9
46
Output
case #0:
6
case #1:
10
case #2:
598
不限期开放

题目列表