python2021蓝桥杯第二场D题整数分解

问题描述：
将3分解成两个正整数的和，有两种分解方法，分别是3=1+2和3=2+1。注意顺序不同算不同的方法。
将5 分解成三个正整数的和，有6种分解方法，它们是1+1+3=1+2+2=1+3+1=2+1+2=2+2+1=3+1+1。
请问，将2021分解成五个正整数的和，有多少种分解方法？
当比赛时看到这道题的时候，我就有预感这题可能要靠暴力来解，所以就直接用了5个for循环来解，记得跑了1个多小时都没有跑出来，然后我越来越觉得这题熟悉，发现可能用排列组合来解，但是当时在赛场上太紧张了，把这道题算错了，之后在群里经过群友的提示，知道这道题可以用高中的知识来做，即在2020个抽屉中选择4个抽屉即为

def dota(n):
    s=1
    for i in range(1,n+1):
        s=s*i
    return s

k=(dota(2020))/((dota(2020-4))*(dota(4)))
print(k)

运行结果为：

标签：第二场,正整数,来解,蓝桥,dota,这道题,2020,python2021,分解
来源： https://blog.csdn.net/qq_45208848/article/details/116592518