fork(56) download
copy 
  1. unsigned nChoosek( unsigned n, unsigned k )
  2. {
  3.     if (k > n) return 0;
  4.     if (k * 2 > n) return k = n-k;
  5.     if (k == 0) return 1;
  6.  
  7.     int result = n;
  8.     for( int i = 2; i <= k; ++i ) {
  9.         result *= (n-i+1);
  10.         result /= i;
  11.     }
  12.     return result;
  13. }
  14.  
  15. #include <stdio.h>
  16.  
  17. int main(void)
  18. {
  19.     printf("600 choose 3 is: %d\n", nChoosek(600, 3));
  20.     return 0;
  21. }
Success #stdin #stdout 0.01s 1720KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
600 choose 3 is: 35820200
https://ideone.com/YJFhr
language:
C99 (gcc 8.3)
created:
12 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!