2的幂
时间: 1ms 内存:128M
描述:
输入一个正整数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,1<=n<=1000000
输出:
一个正整数,代表用2的幂组合出n的方案数,由于结果可能很大,仅保留后九位数字。
示例输入:
7
示例输出:
6
提示:
参考答案:
解锁文章
文章评论