Dotcpp  >  编程题库  >  sumsets
题目 1354:

sumsets

时间限制: 1s 内存限制: 128MB 提交: 20 解决: 13

题目描述

        正整数N可以被表示成若干2的幂次之和。例如,N  =  7时,共有下列6种不同的方案: 

 1)  1+1+1+1+1+1+1 

 2)  1+1+1+1+1+2 

 3)  1+1+1+2+2 

 4)  1+1+1+4 

 5)  1+2+2+2 

 6)  1+2+4         

给出正整数N,计算不同方案的数量(保留最后9位数字)。

输入格式

一个整数,表示正整数N。

输出格式

一个整数,表示不同方案的数量。

样例输入

7

样例输出

6

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签