不容易系列2 （C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>
long long int jiecheng(long long int n);
long long int zhongshu(long long int n, long long int i);
long long int jiecheng(long long int n) {
 long long int i, sum=1;
 if (n==0) {
  return 1;
 }
 else {
  for(i=1; i<=n; i++) {
      sum*=i;
     }
     return sum;
 }
}
long long int zhongshu(long long int n, long long int i) {
 long long int a, sum=1;
 if (i==0) {
  return 1;
 }
 else {
  for(a=n; a>n-i; a--) {
      sum*=a;
     }
     sum=sum/jiecheng(i);
     return sum;
 }
}
int main() {
 long long int n, i, sum=0, a=1;
 while(scanf("%lld", &n)!=EOF) {
  for(i=0; i<=n; i++) {
   sum=sum+a*jiecheng(n-i)*zhongshu(n,i);
   a=-a;
  }
  printf("%lld\n", sum);
  sum=0;
  a=1;
 }
 return 0;
}