★问题描述：
给定一个正整数N，将其分解为若干个整数的和，且这些整数都是2的 k 次方(k>=0)，
请问共有多少种分解方法？
例如，对于整数5，有
5=1+1+1+1+1；
5=1+1+1+2；
5=1+2+2；
5=1+4
共4种分解方法。
对于整数8，有
8=1+1+1+1+1+1+1+1；
8=1+1+1+1+1+1+2；
8=1+1+1+1+2+2；
8=1+1+2+2+2;
8=2+2+2+2;
8=1+1+1+1+4;
8=1+1+2+4;
8=2+2+4;
8=4+4;
8=8
共10种分解方法。
输入格式
每组输入数据仅包含一个整数 N (1 <= N <= 10000)。
注意:这里原来题目是1 <= N <= 100000,现在改为:1 <= N <= 10000
输出格式
输出一个整数M。M为分解方法数，由于M可能很大，请输出 M00000000。
输入样例
5
输出样例
4
2021-10-21 21:00:36
1KB
1
Description
给定n 个整数组成的序列，现在要求将序列分割为m 段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？
编程任务：
给定n 个整数组成的序列,编程计算该序列的最优m 段分割，使m 段子序列的和的最大值达到最小。
Input
输入由多组测试数据组成。
每组测试数据输入的第1行中有2个正整数n和m。正整数n是序列的长度；正整数m是分割的段数。接下来的一行中有n个整数。
Output
对应每组输入，输出的每行是计算出的m段子序列的和的最大值的最小值。
Sample Input
1 1
10
Sample Output
10
2021-10-21 08:50:46
1KB
1