Số thập nhị phân
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Hãy đếm có bao nhiêu số tự nhiên chỉ chứa các chữ số \(0\) và \(1\), sao cho số đó có \(n\) số \(0\) và \(m\) số \(1\).
Input
- \(t(t \le 1000)\) - số test
- mỗi test chứa \(2\) số nguyên dương \(n, m (n,m \le 1000)\)
Output
- Số các số thỏa mãn % \((10^9+7)\)
Example
Test 1
Input
2
1 1
2 3Output
1
6
Bình luận
import math
MOD = 10**9+7
t = int(input())
for i in range(t):
n, m = map(int, input().split())
print(math.comb(n+m-1, m-1) % MOD)
python ez =))
Tui dùng tam giác Pascal vẫn AC dù hơi lâu. (0.60s)
hi :">
(m-1) chập (n + m - 1) ???
Nhưng hơi tricky vì khi mod rồi chia nó sẽ gây sai số, hi vọng bignum khả thi
Bài này dùng tổ hợp