题目描述
给定两个正整数 n,m，你可以把 n 分解成若干个 m 的幂次方之和的形式，请你求出所有合法分解的方案数。（由于方案数可能非常多，输出方案数对 109+7 取模即可）
例如，当 n=6,m=2 时，可以有以下6种分解方式：
6=4+2
6=4+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1
输入格式
输入两个正整数，分别表示 n,m
输出格式
输出一个正整数，表示分解方案数
6 2
6
10 3
5
数据范围
- 对于30%的数据：1≤n≤20，1≤m≤5
- 对于60%的数据：1≤n≤103，1≤m≤50
- 对于100%的数据：1≤n≤105，1≤m≤100
