fork download
  1. #include <stdio.h>
  2.  
  3. long long binomial_coefficient(int n, int k) {
  4. if (k > n - k) {
  5. k = n - k;
  6. }
  7.  
  8. long long result = 1;
  9. for (int i = 1; i <= k; i++) {
  10. result = result * (n - i + 1) / i;
  11. }
  12.  
  13. return result;
  14. }
  15.  
  16. int main(void) {
  17. int t;
  18. scanf("%d", &t);
  19. for(int i = 0; i < t; i++){
  20. int n, m;
  21. scanf("%d %d", &n, &m);
  22. // ans1 = n! / m!(n-m)! = C(n, m)
  23. long long ans1 = binomial_coefficient(n, m);
  24. long long safe = binomial_coefficient(n - m + 1, m);
  25. long long ans2 = ans1 - safe;
  26. if (ans2 < 0) ans2 = 0;
  27. printf("%lld %lld\n", ans1, ans2);
  28. }
  29. return 0;
  30. }
  31.  
Success #stdin #stdout 0.01s 5272KB
stdin
2
5 1
5 2
stdout
5 0
10 4