GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A26414. $分钱方案$

填空题中等

知识点

组合数学隔板法整数拆分

题目描述

分钱方案 题目描述 有n个人，他们需要分配m元钱(m>=n)，每个人至少分到1元钱，且每个人分到的钱数必须是整数。请问有多少种分配方案? 输入描述 输入一行两个正整数n，m，用空格间隔。 输出描述 输出分配方案数。 输入样例 5 10 输出样例 126

参考答案

def f(m, n):
    if m < n:
        return 0
    if n == 1:
        return 1
    sum = 0
    for i in range(1, m - n + 2):
        sum += f(m - i, n - 1)
    return sum

n, m = [int(x) for x in input().split()]
print(f(m, n))

上一题下一题