NYOJ 光棍节的快乐 南工451
2013-04-23 09:15
232 查看
题目链接:here~~
求组合数X错排数
#include <iostream>
#include <cstdio>
using namespace std;
double myc(int n, int m)
{
double sum;
sum = 1;
for (int i=1; i<=m; i++)
sum=sum*(n-i+1)/i;
// cout<<sum<<endl;
return sum;
}
int main()
{
int n, m;
long long a[21]={0, 0, 1};
for (int i=3; i<=20; i++)
a[i]=(i-1)*(a[i-1]+a[i-2]);
while (cin>>n>>m)
{
n=myc(n, m);
printf("%lld\n", n*a[m]);
}
return 0;
}
求组合数X错排数
#include <iostream>
#include <cstdio>
using namespace std;
double myc(int n, int m)
{
double sum;
sum = 1;
for (int i=1; i<=m; i++)
sum=sum*(n-i+1)/i;
// cout<<sum<<endl;
return sum;
}
int main()
{
int n, m;
long long a[21]={0, 0, 1};
for (int i=3; i<=20; i++)
a[i]=(i-1)*(a[i-1]+a[i-2]);
while (cin>>n>>m)
{
n=myc(n, m);
printf("%lld\n", n*a[m]);
}
return 0;
}
相关文章推荐
- NYOJ 451 光棍节的快乐 (组合数+全错位)
- NYOJ 451 光棍节的快乐(错排公式+排列组合)
- nyoj 451 光棍节的快乐
- nyoj 451 光棍节快乐
- nyoj451 光棍节的快乐
- 光棍节的快乐 NYOJ 451
- NYOJ-451-光棍节的快乐
- NYOJ-451-光棍节的快乐
- 组合数学——错排(nyoj451 光棍节的快乐)
- NYOJ 光棍节的快乐【全错排问题】
- nyoj 光棍节的快乐
- 451 光棍节的快乐【错排公式】
- NYOJ - 光棍节的快乐
- 451 光棍节的快乐
- NOJ 451 光棍节的快乐(组合数+全错位排列)
- 光棍节的快乐
- NYOJ 451
- NYOJ 街区最短路径问题 南工7
- 光棍们 光棍节快乐
- 光棍节的快乐