P3799 妖梦拼木棒
书上和百度百科写的组合数的公式
n!/(m!*(n-m)!)
我把这个敲成代码,但是0分
inline int C(int t,int m) {
int res=1,ret=1,tes=1;
for(register int i=1;i<=t;i++) res*=i;
for(register int i=1;i<=t-m;i++) ret*=i;
for(register int i=1;i<=m;i++) tes*=i;
return res/(ret*tes);
}
看题解,好像都是写的下面这个:
inline int C(int t,int m) {
if(m==1) return t;
else return t*(t-1)/2;
}
我的代码其他的不动,就把组合数那点改成这个就是满分了。想知道为什么,求教求教QAQ