给定三个正整数 n, m, k,考虑所有大小为 k 的可重集合 a1, a2...ak,要求 ∑k i=1 ai = n,定义这样一个集 合的权值为: ∑k i=1 a m i 请求出所有满足条件的可重集合的权值之和,由于答案可能过大,你只需要输出答案对 109 + 7 取模的 结果。
第一行三个整数 n, k m。
共一行,一个非负整数表示答案对 109 + 7 取模的结果。
5 2 3
100