比赛 哈哈哈 评测结果 AWWEWWEWWE
题目名称 核电站问题 最终得分 10
用户昵称 皮皮123 运行时间 0.709 s
代码语言 C++ 内存使用 3.16 MiB
提交时间 2019-03-07 21:14:00
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int dfs(int z){
	int e=1;
	for(int i=1;i<=z;i++){
		e=e*i;
	}
	return e;
}
int bfs(int x,int y){
	int k;
    k=dfs(y)/(dfs(x)*dfs(y-x));
	return k;
}
int main(){
	freopen("nucle.in","r",stdin);
	freopen("nucle.out","w",stdout);
	int n,m,l=0;
	cin>>n>>m;
	if(n>=m){
		for(int i=1;i<=n;i++){
		    l+=bfs(i,n);
	    }
	    l=l-n+m-1;
	}
	else{
		for(int i=1;i<=n;i++){
		    l+=bfs(i,n);
	    }
	}
	cout<<l;
	return 0;
}