题目 1666: 整数划分

时间限制: 2s 内存限制: 192MB 提交: 0 解决: 67
题目描述

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


输入

整数n

输出

划分方法数量

样例输入
4
样例输出
4
提示
无

通过率

统　计

　提交 0
　正确 67
　格式错误 0
　答案错误 47
　时间超限 0
　输出超限 0
　运行错误 3
　编译错误 33