2003：幂次分解
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
给定两个正整数 $n,m$，你可以把 $n$ 分解成若干个 $m$ 的幂次方之和的形式，请你求出所有合法分解的方案数。（由于方案数可能非常多，输出方案数对 $10^9+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$
$1\le n\le 10^5, 1\le m\le 100$
输出
输出一个正整数，表示分解方案数。
样例输入-1 复制
6 2样例输出-1 复制
6样例输入-2 复制
10 3样例输出-2 复制
5