2017 山东理工第九届校赛 A N!（神坑）

传送门：点击打开链接

N!

Time Limit: 1000MS  Memory Limit: 65536KB

Submit  Statistic

Problem Description

给出两个数 n, m。求  和 。

计算公式：

Input

输入数据有多组（数据组数不超过 250），到 EOF 结束。

对于每组数据，输入两个用空格隔开的整数 n, m (0 <= m <= n <= 20) 。

Output

对于每组数据输出一行，  和 。

Example Input

1 1
20 1
20 10

Example Output

1 1
20 20
670442572800 184756

Hint

请注意数据范围，可能需要使用 long long 等 64 位整型。

大水题，一开始输出的地方让输出case #：，交了wa，然后改题面，不输出。。。。就这样被罚时，无fuck说。

代码实现：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>

using namespace std;

long long sum1,sum2;
void find(int m,int n)
{
	int i,j,k;
	long long count1=1,count2=1,count3=1;
	
	for(i=1;i<=n;i++)
	count1*=i;
	
	for(i=1;i<=m;i++)
	count2*=i;
	
	for(i=1;i<=(n-m);i++)
	count3*=i;
	
	sum1=count1/count3;
	sum2=count1/(count2*count3);
}

int main()
{
	int m,n,flag=1;
	
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		find(m,n);
		
		cout<<sum1<<' '<<sum2<<endl;
	}
	return 0;
}