fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int binomial(int n,int k){
  5. int m=n;
  6. int p=1;
  7. for(int i=1; i<k; i++){
  8. m *= (n-i);
  9. p *= (i+1);
  10. }
  11. return m/p;
  12. }
  13.  
  14. int main(){
  15. cout << "(16 3)=" << binomial(16,3) << endl;
  16. cout << "(16 7)=" << binomial(16,7) << endl;
  17. cout << "(49 6)=" << binomial(49,6) << endl;
  18. }
Success #stdin #stdout 0s 2852KB
stdin
Standard input is empty
stdout
(16 3)=560
(16 7)=11440
(49 6)=2053351