3005. 小型组合数

Li Dao

直接用递推式子算

include

using namespace std;
typedef long long LL;
LL C[50][50];
int T;

void solve()
{
LL n,m;
cin>>n>>m;
cout<<C[n][m]<<endl;
return;
}

void init()
{
C[1][0]=1;C[1][1]=1;
for(int i=2;i<=40;i++)
{
C[i][0]=1;
for(int j=1;j<=i;j++) C[i][j]=C[i-1][j]+C[i-1][j-1];
}
return;
}
int main()
{
scanf(“%d”,&T);
init();
for(int step=0;step<T;step++)
{
printf(“case #%d:\n”,step);
solve();
}
return 0;
}

Saitama

杨辉三角

10175101101

用double能过(还是老老实实看大佬怎么写的)

Li Dao

long long lnt 的出发为什么不能计算?
long long 最大只有10^18-10^19之间(2^63-1)

Li Dao

long long lnt 的出发为什么不能计算?
40!已经是10^47了

初雪樱

include

include

int main()
{
int T;
scanf(“%d”,&T);
for(int i=0;im/2)
n=m-n;
unsigned long long int result=1;
int temp=n;
for(int i=m;i>m-temp;i–)
{
if(i==(n2))
{
result
=2;
n–;
}
else
result*=i;
}
if(n>1)
{
do
{
result/=n;
n–;
}
while(n>1);
}
printf(“case #%d:\n”,i);
printf(“%llu\n”,result);
}

return 0;

}

你当前正在回复 博客/题目
存在问题!