所谓间隔法，是指将以n为最终项数列中插入k个间隔物，将数列分成k 1块.
简化题意，在n的数列中，每跳k以上的距离，跳m次，最后跳n的方案数。
用隔板法理解的话，插入m块使各区间的长度在k以上即可。 此时，如果将所有长度向左边压入，则成为组合数的问题。
主题要求是从(n-2-) (m-1 ) (k-1 ) ) )中选择) m-2 )的组合数的问题。
最后用卢卡斯定理判断2个因子判断奇偶校验即可。
# include bits/stdc.h # definelllonglongusingnamespacestd； ll T，n，m，k； inline ll read () { ll x=0，ff=1； char ch=getchar (； while (！ isdigit(ch ) ) if ) ch=='-' ) ff=-1； ch=getchar (； }while(isdigit(ch ) ) x=(x1 ) x3 ) ) ch^48 )； ch=getchar (； }返回x * Ff； (}int main ) ) Freopen ) )1.in、) r、stdin )； T=read (； for(intI=1； i=T； I () { n=read )； m=read (； k=read (； if () (m-2 ) ) n-2-(m-1 ) ) ) k-1 ) )=) cout'Yes'endl； else cout'No'endl； }返回0； } .
转载于：https://www.cn blogs.com/GC fer/p/11496946.html