c语言 m人分成n组 每组至少一人 有多少种解 求现成程序 <(_ _)>...
发布网友
发布时间:2024-04-01 09:12
我来回答
共1个回答
热心网友
时间:2024-04-13 14:43
#include<stdio.h>
long long s[1000][1000];
long long divide(int n,int m)//n人分成m组
{
long long i,j;
for(i=1;i<=n;i++)
{
s[i][1]=1,s[i][i]=1;
for(j=2;j<i;j++)
s[i][j]=s[i - 1][j - 1] + j * s[i - 1][j];
}
return s[n][m];
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%lld",divide(m,n));
return 0;
}