'只适用于Python,过了本地测试' n, k, d = [int(i) for i in input().strip().split(' ')] res = [] count = 0 ' 排列' def A(n, m): res = 1 for i in range(m, m-n, -1): res *= i return res '计算数组有多少种排列组合' def c(arr): a_dict = {} for i in arr: if i in a_dict.keys(): a_dict[i] += 1 else: a_dict[i] = 1 l = len(arr) res = A(l, l) for i in a_dict.values(): res //= A(i, i) return res " 依次获取所有的组合,但没有排列,用函数c计算每种有多少种排列" def f(rest, start, res): global count for i in range(start, rest+1): if rest == i: count = (count+c(res+[i])) % 998244353 if i == res[0]: break f3(rest-i, start=i, res=res+[i]) for i in range(d, k+1): f3(n-i, 1, res=[i]) print(count)
点赞 评论

相关推荐

2025-12-18 19:36
已编辑
门头沟学院 Java
程序员牛肉:可以的,简历没毛病了。 虽然还是偏向同质化,不过学历不错。后续我觉得重心放到刷实习+摆脱同质化问题上
实习简历求拷打
点赞 评论 收藏
分享
2025-11-26 14:42
郑州轻工业大学 Java
在写周报的打工人很独...:这个笔试昨天晚上做了一下,真难啊,前后端,ai全有
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务