fork download
  1. #include <stdio.h>
  2. int factorial(int n)
  3. {
  4. int a;
  5. a=1;
  6. if (n!=0)
  7. {
  8. for(int i=1;i<=n;i++)
  9. {
  10. a=a*i;
  11. }
  12. }
  13. return a;
  14. }
  15.  
  16. int comb(int m,int k)
  17. {
  18. int a;
  19. int M,K,A;
  20. scanf("%d",&m);
  21. scanf("%d",&k);
  22. a=m-k;
  23. A = factorial(a);
  24. M = factorial(m);
  25. K = factorial(k);
  26. int C;
  27. C=M/(K*A);
  28. return C;
  29. }
  30.  
  31. int main(void)
  32. {
  33. int a,b,C;
  34. scanf("%d",&a);
  35. scanf("%d",&b);
  36. C = comb(a,b);
  37. printf("%d個の中から%d個を取り出す組み合わせ数は、%d通りです。\n",a,b,C);
  38. return 0;
  39. }
Success #stdin #stdout 0s 5316KB
stdin
7
3
stdout
7個の中から3個を取り出す組み合わせ数は、35通りです。