3034. 数字拆分

单点时限: 2.0 sec

内存限制: 256 MB

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

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

再比如: 可以拆分成:

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

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

输入格式

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

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

输出格式

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

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

样例

Input
3
7
9
46
Output
case #0:
6
case #1:
10
case #2:
598

199 人解决,234 人已尝试。

297 份提交通过,共有 749 份提交。

2.4 EMB 奖励。

创建: 5 年,10 月前.

修改: 1 年,7 月前.

最后提交: 4 天,8 小时前.

来源: 2014年编程实践课程第三次上机考试

题目标签