Xây dựng tam giác Pascal tính tổ hợp chập K của N (mảng 2 chiều nâng cao - quy hoạch động)
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Xây dựng tam giác Pascal tính tổ hợp chập K của N với K và N nhập từ bàn phím. Lưu ý kết quả chia dư cho ~10^9+7~
Ràng buộc: ~0 \leq K \leq N \leq 10^3~
In ra kết quả là tổ hợp châp K của N
Input:
10 5
Tính tổ hợp chập 5 của 10
Bình luận