4418: P6065 [USACO05JAN] Sumsets S
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：3
Description
题目描述
给出一个整数
�
N，将
�
N 分解为若干个
2
2 的次幂的和，共有多少种方法？
输入格式
输入一个整数
�
N（
1
≤
�
≤
1
0
6
1≤N≤10
6
）。
Input
输入一个整数
�
N（
1
≤
�
≤
1
0
6
1≤N≤10
6
）。
Output
输出方案数对
1
0
9
10
9
取模的结果
Sample Input Copy
7Sample Output Copy
6