Hệ số nhị thức

Xem PDF
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


  • -10
    lamsauday246    8:10 p.m. 21 Tháng 5, 2023

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


    • 4
      kitsune    10:20 p.m. 22 Tháng 5, 2023

      Kể cả khi mình không phải tác giả bài này thì mình cũng không rảnh để if 100 test đâu :))


      • 0
        Viet_osu    12:45 p.m. 27 Tháng 11, 2023

        if 100 test , mỗi cái if tầm 4 dòng , chắc ko đủ rảnh đề viết 400 dòng đâu =)))))


      • 3
        dang7rickroll    7:34 p.m. 22 Tháng 5, 2023

        cách biện hộ khi không biết làm bài:


        • 0
          lamsauday246    9:13 p.m. 22 Tháng 5, 2023 ← đã chỉnh sửa

          thì hong biết giải nên thắc măc tác giả giải kiểu nào thoi


        • 3
          ngvanminh_    5:37 p.m. 22 Tháng 5, 2023

          mời bạn nhìn lại tác giả của bài tập đấy:)

          7 bình luận nữa