求自制题目的正解和数据 here
目前想到一条思路：
考虑反过来计算不合法的情况数，即每种费用都不超过 k−1k-1k−1 ，先假设每种费用都有 k−1k-1k−1 个，但一共只有 nnn 点费用，缺口为 m(k−1)−nm(k-1)-nm(k−1)−n 个，这些缺口分给 mmm 个类型。
转化为隔板法用组合数求解：m(k−1)−nm(k-1)-nm(k−1)−n 个球，分配给 mmm 个容器，每个容器允许空，但最多装 k−1k-1k−1 个球。不会搞的就是这个上限（感觉这个思路绕了很多弯子啊我太蒟了）
