AC前四个
查看原帖
AC前四个
1048875
GLY0912楼主2023/12/17 16:57
#include <iostream>
using namespace std;
long C(int n,int m){
    int i;
    long sum=1;
    for(i=1;i<=m;i++) sum*=(n-i);
    for(i=2;i<=m;i++) sum=sum/i;
    return sum;
}
int main(){
	int k, w;
	long sum = 0;
	cin>>k>>w;
	int yu, zheng;
	yu = w % k;
	zheng = w / k + 1;
	int jinzhi = 1;
	jinzhi <<= k;
	for(int i = 2; i < zheng; i++) sum += C(jinzhi,i);
	if(yu != 0)	sum += (C(jinzhi, zheng) - C(jinzhi - yu, zheng));
	cout<<sum;
	return 0;
}

只过了四个点,求助。

2023/12/17 16:57
加载中...