Nội dung Bài tập
- Mã:
- Combinatorics_BC
- Tên:
- Tổ hợp chập
- Dạng thi:
- oi
- Thang điểm:
- 3 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- hungphitkn
Cho công thức tổ hợp chập k của n phần tử là 
Quảng cáo
Cho n và k. Tìm nCk mod 10^9+7.
Input:
- Gồm hai số nguyên n, k cách nhau bằng khoảng trắng
Output:
- Một số nguyên duy nhất là giá trị nCk mod 10^9+7
Ví dụ:
Input
Output
4 2
Ràng buộc:
- Subtask 1 (50% số điểm): k <= n <= 25
- Subtask 2 (50% số điểm): k <= n <= 10^6
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...