摘要：卢卡斯定理（模数较小，且是质数） 式子C(m,n)=C(m/p,n/p)*C(m%p,n%p)%p 至于证明（我也不会QAQ，只要记住公式也该就好了）。 同时卢卡斯定理一般用于组合数取模上 1.首先当组合数取得模较大时，我们可以使用卢卡斯，也可以直接求 （只要数据范围不是很大，还能开得起数组，我们可 阅读全文

摘要：如此显然的组合数我把它当DP做，我真是。。。。 因为起点终点已经确定，我们发现如果我们确定了一个方向的步数其他方向也就确定了 组合数做法1： 设向右走了a步，然后向左走了b=a-n步，设向上为c，向下为d; c+d=t-a-b; c-d=m; 求出c=（t+n+m-i-i）/2;if(c%2)con 阅读全文