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 =))
5 bình luận nữa