题目链接
题目大意
T T 组询问, 每组询问问 .
数据范围
1≤T≤105 1 ≤ T ≤ 10 5
1≤m≤n≤105 1 ≤ m ≤ n ≤ 10 5
解题思路
定义 S(n,m)=∑mi=0Cin S ( n , m ) = ∑ i = 0 m C n i .
由杨辉三角的递推公式 Cmn=
T T 组询问, 每组询问问 .
1≤T≤105 1 ≤ T ≤ 10 5
1≤m≤n≤105 1 ≤ m ≤ n ≤ 10 5
定义 S(n,m)=∑mi=0Cin S ( n , m ) = ∑ i = 0 m C n i .
由杨辉三角的递推公式 Cmn=