AT_tenka1_2014_final_a 塙さん

当正整数 $X$ 的 $h$ 进制表示满足以下条件时，称 $X$ 为“塙さん”： > - 每个相同字符的出现次数不超过 $n$ 次。 > - 总共有 $w$ 位数。 > - 不以 $0$ 开头。 请计算“塙さん”的个数，并将结果对 $1000000007$ 取模后输出。

输入为一行，包含三个用空格分隔的整数 $h$、$n$、$w$。 - $2 \leq h \leq 64$ - $1 \leq n \leq 512$ - $2 \leq w \leq 2048$

输出“塙さん”的个数对 $1000000007$ 取模后的结果。输出为一行，末尾需换行。

## 部分分 - 若能正确解决所有 $h \leq 36$ 且 $n \leq 4$ 且 $w \leq 4$ 的情况，可获得部分分 $10$ 分。 ## 样例解释 1 在二进制表示下，满足条件的有 $1000,\ 1001,\ 1010,\ 1011,\ 1100,\ 1101,\ 1110$ 共 $7$ 个。$1111$ 因为 $1$ 出现了 $4$ 次，不满足条件，因此不是“塙さん”。 由 ChatGPT 4.1 翻译