摘要：
卢卡斯定理（模数较小，且是质数） 式子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 阅读全文
摘要：
本来以为这题会挂结果就这题水了点分..... 首先凭借数据性质和暴力，我们可以愉快的拿到60分。 至于正解QAQ 那么就要联系起一个简单却不常用的知识。 ******************************************* 拓展欧几里德： 首先ax+by=gcd(x,y);这是显然 阅读全文