Dotcpp  /  编程题库  /  整数划分
题目 1666:

整数划分

 时间限制: 1s 内存限制: 128MB
题目描述

对于一个大于 2 的整数 n,要求仅使用 2 的若干次幂的整数集合进行划分,使得集合中所有整数之和等于 n,问有多少种划分?


输入

整数n

输出

划分方法数量

样例输入

4

样例输出

4
提示

通过率

统 计

 提交 226
 正确 115
 格式错误 0
 答案错误 65
 时间超限 0
 内存超限 3
 输出超限 0
 运行错误 4
 编译错误 39