用的是隔板法。
设第i个元素取了xi次,则原问题相当于x1+x2+...+xm=n的非负整数解的个数,即y1+y2+...+ym=n+m(yi=xi+1)的正整数解的个数。
用隔板法,即将n+m个1分为n组,每组至少一个,相当于在所有1的n+m-1个空里插n-1个板子,因此总的情况数是
总的情况是 m的n次方