很简单的一道题,规律也很好推导
C(n,5)+C(n,6)+C(n,7)
做这个题的个人收获是:
知道了自己以前的计算排列组合的错误,学会了更好的方法!继续加油!
#include<stdio.h>
typedef long long ll;
ll C(ll n,ll m)
{
if(m>n-m)
{
m=n-m;
}
ll ans=1;
for(ll i=1;i<=m;++i)
{
ans=ans*(n-i+1)/i;
}
return ans;
}
int main()
{
ll n;
while(~scanf("%lld",&n))
{
printf("%lld\n",C(n,5)+C(n,6)+C(n,7));
}
return 0;
}