VL07 - Tính tổ hợp

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Author:
Hieu Nguyen
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Viết chương trình tính tổ hợp chập ~k~ của ~n~ phần tử có công thức như dưới đây:

$$C_{n}^{k} = \frac{n!}{k!(n-k)!}$$

Giới hạn

  • ~ 1 \le k \le n \le 25 ~

Input

Lần lượt là 2 số n, k cách nhau bởi khoảng trắng

Output

Kết quảtổ hợp chập ~k~ của ~n~

Sample

Input #1
5 2
Output #1
10

Comments

Please read the guidelines before commenting.


  • 1
    annoeye  commented on March 24, 2025, 2:39 a.m.

    Mọi người lưu ý khi test với số 23 11. Sẽ bị tràn số, bên dưới là code tham khảo! Supplier<Long> combinationCalculator = () -> { long result = 1; for (int i = 0; i < Math.min(k, n - k); i++) result = result * (n - i) / (i + 1); return result; };


  • 0
    binem2904  commented on Oct. 11, 2024, 7:26 a.m.

    case 4 là gì thế mn :'(


  • 0
    vodung04  commented on Feb. 17, 2024, 9:27 a.m.

    test case 5 là gì v


    • -3
      stonerduy  commented on Feb. 22, 2024, 4:16 p.m.

      25 3 đó


  • -3
    minh2312130  commented on Jan. 20, 2024, 10:17 a.m.

    cho mình xin testcase 3 với mn ơi


    • 0
      OriBoys  commented on Feb. 13, 2024, 4:03 p.m.

      n = 15 k = 10


  • -3
    hoanngggg  commented on Jan. 9, 2024, 2:30 p.m.

    hàm tính C bằng đệ quy cho ai cần int C(int a, int b) { if (a == 0 or a == b) return 1; if (a == 1) return b; return C(a - 1, b - 1) + C(a, b - 1); }


  • -2
    trinhtheanh3010  commented on Dec. 15, 2023, 5:43 p.m.

    case cuối là gì v mn


  • -2
    Tuan_Kiettt  commented on Dec. 14, 2023, 2:09 p.m.

    help với ,C++20


  • 3
    tungkq123  commented on Nov. 28, 2023, 5:39 a.m.

    mong admin lên cho hiện phần dữ liệu test case như các web code leet code để khi sai tìm lỗi cho dễ ạ


  • -4
    dungolduck  commented on Nov. 25, 2023, 4:23 a.m.

    bài này ăn đc case cuối mấy bạn xài qhd dựa theo tam giác pascal!


  • 0
    godcyber  commented on Aug. 21, 2023, 2:46 a.m.

    Công thức bên trên chỉ chạy được một phần thôi, chạy số to hơn tí là tràn bộ nhớ rồi nên phải dùng công thức truy hồi mới đúng.


  • -4
    khanhdat4  commented on July 23, 2023, 11:39 a.m.

    testcase cuối là gì ấy nhỉ


    • -1
      garennoier  commented on Aug. 15, 2023, 2:17 p.m.

      25 voi 3 do loi tran so ban xem lai nhe