fork download
  1. #include <stdio.h>
  2.  
  3. int factorial(int n);
  4. int comb(int m, int k);
  5.  
  6. int main(void){
  7. int m, k;
  8. scanf("%d",&m);
  9. scanf("%d",&k);
  10. printf("%d個の中から%d個を取り出す組み合わせは、%d個です。\n",m,k,comb(m,k));
  11. return 0;
  12. }
  13.  
  14. int factorial(int n){
  15. int i, result = 1;
  16. for(i=n;i>1;i--){
  17. result *= i;
  18. }
  19. return result;
  20. }
  21.  
  22. int comb(int m, int k){
  23. return factorial(m)/(factorial(k) * factorial(m - k));
  24. }
  25.  
Success #stdin #stdout 0s 5276KB
stdin
10 3
stdout
10個の中から3個を取り出す組み合わせは、120個です。