fork download
  1. #include <stdio.h>
  2. int comb(int n, int k){
  3. int N=n,K=k;
  4. if (k==n){
  5. return 1;
  6. }
  7. else if(K==1){
  8. return n;
  9. }
  10. else{
  11. for(int i=1;i<k;i++){
  12. N=N*(n-i);
  13. K=K*(k-i);
  14. }
  15. return N/K;
  16. }
  17. }
  18. int main(void) {
  19. int n, k;
  20. scanf("%d", &n);
  21. scanf("%d", &k);
  22. printf("%d\n", comb(n, k));
  23. return 0;
  24. }
Success #stdin #stdout 0s 5292KB
stdin
8
3
stdout
56