Hệ số nhị thức

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Thời gian:
Python 1.0s
Bộ nhớ:
Python 16M
Tác giả:
kitsune
Dạng bài
Điểm: 2000 (p) Thời gian: 0.1s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên \(n\) và \(k\). Hãy tính \(\displaystyle \binom{n}{k}\).

Input

  • Một dòng duy nhất chứa hai số nguyên \(n\) và \(k\).

Output

  • Một dòng duy nhất chứa một số nguyên là phần dư của đáp án khi chia cho \(10 ^ 9 + 7\).

Constraints

  • \(0 \leq k \leq n \leq 10^{18}\).

Scoring

  • Subtask \(1\) (\(20\%\) số điểm): \(n \leq 10\).
  • Subtask \(2\) (\(20\%\) số điểm): \(n \leq 10^3\).
  • Subtask \(3\) (\(20\%\) số điểm): \(n \leq 10^6\).
  • Subtask \(4\) (\(20\%\) số điểm): \(n \leq 10^9\).
  • Subtask \(5\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.

Example

Test 1

Input 
5 2
Output 
10

Bình luận


  • 0
    khai434343    3:31 p.m. 23 Tháng 6, 2024

    nhập a
    nhập b
    nói a x b
    mình nghĩ vậy 😉


    • 1
      phudeptrai    4:28 p.m. 23 Tháng 6, 2024

      mình thì ko


      • 0
        khai434343    6:26 p.m. 26 Tháng 6, 2024 ← chỉnh sửa 5

        bruh 5x2=10


        • 1
          MINHQUAN_2013    8:52 p.m. 24 Tháng 10, 2024

          Nhìn, \(\frac{5!}{(5-2)!\cdot 2!}=10\)


          • -1
            khoidarkgg    8:50 p.m. 26 Tháng 6, 2024
            😮

            mik thấy 5.2 = 10 đúng mà bn =)


            • 1
              khai434343    9:10 p.m. 26 Tháng 6, 2024

              wut the


              • -1
                khoidarkgg    10:20 a.m. 27 Tháng 6, 2024

                :))


                • 1
                  khai434343    3:48 p.m. 30 Tháng 6, 2024


                  • 0
                    TDA    9:13 p.m. 29 Tháng 7, 2024

                    tính k! / (n! x (k-n)!) chứ khai434343


                    • 1
                      khai434343    1:55 p.m. 31 Tháng 7, 2024

                      k! n! là sao với lại mới học lớp 5 à 😉


                      • 0
                        TDA    9:29 p.m. 31 Tháng 7, 2024

                        có thể hiểu a!=1x2x3x....xn
                        ví dụ:
                        3!=1x2x3=6
                        6!=1x2x3x4x5x6=720
                        lưu ý:0!=1
                        tiện học luôn đi khai434343 à


                        • 0
                          khai434343    9:33 p.m. 31 Tháng 7, 2024

                          ý bài là k! chia cho n! rồi nhân cho k-n! đúng ko


                          • 0
                            TDA    9:40 p.m. 31 Tháng 7, 2024

                            nhưng bài này ko đơn giản vậy đâu :))


                            • 1
                              khai434343    8:45 p.m. 1 Tháng 8, 2024

                              yeah, nó rất khó


                              • 0
                                TDA    8:39 p.m. 2 Tháng 8, 2024

                                nó mà dễ thì ai cho 2k điểm =)


                                • 0
                                  khai434343    1:28 p.m. 3 Tháng 8, 2024

                                  mới nói scartch khó, bn có code python ko để tớ dùng luôn tại tớ đang học python ;))


                                  • 0
                                    TDA    11:16 p.m. 3 Tháng 8, 2024

                                    mik cũng ms hc python, hồi trc mik hc c++ 🙂


                                    • 0
                                      khai434343    1:01 p.m. 6 Tháng 8, 2024

                                      tớ học ở teky phú nhuận, còn bn? 😉


                                      • 0
                                        TDA    8:25 a.m. 7 Tháng 8, 2024

                                        1 trường vô danh ở VN 🙂


                          • 0
                            TDA    9:37 p.m. 31 Tháng 7, 2024

                            ya, sure


                        • 0
                          khai434343    9:32 p.m. 31 Tháng 7, 2024

                          uhhhhhh

        14 bình luận nữa