中秋節,公司分月餅,m個員工,買了n個月餅,m<=n,每個員工至少分1個月餅,但可以分多個,單人份到最多月餅的個數為max1,單人分到第二多月餅的個數是max2,max1-max2<=3,。同理,單人分到第n-1多月餅的個數是max(n-1),單人分到第n多月餅的個數是max(n),max(n-1)-max(n)<=3。請問有多少種分月餅的方法?
輸入描述:
第一行輸入m n,表示m個員工,n個月餅,m<=n
輸出描述:
輸出有多少種月餅分法
解題思路:
把n個月餅當做乙個線段,劃分m次。
int
fen(
int m,
int n,
int pre)
return count;
}int
main()