题目 1666: 整数划分

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

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


输入

整数n

输出

划分方法数量

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

通过率

统　计

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