I.cpp 396 B

1234567891011121314151617181920212223
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. using ll = long long;
  4. ll Cnr(int n, int r) {
  5. ll s = 1;
  6. if (r * 2 > n) {
  7. r = n - r;
  8. }
  9. for (int i = 0; i < r; i++) {
  10. s *= (n - i);
  11. }
  12. for (int i = r; i >= 2; i--) {
  13. s /= i;
  14. }
  15. return s;
  16. }
  17. int main() {
  18. int n, r;
  19. while (cin >> n >> r) {
  20. cout << Cnr(n, r) << endl;
  21. }
  22. return 0;
  23. }