forezxl的博客

内容设ppp为素数，则Cmn≡Cm/pn/p∗Cm mod pn mod p(modp)Cnm≡Cn/pm/p∗Cn mod pm mod p(modp)C_{n}^{m}\equiv C_{n/p}^{m/p}*C_{n\ mod\ p}^{m\ mod\ p}(\mod p)证明不会应用...

lucasBZOJ题目传送门 洛谷题目传送门来抄推柿子： f(n,k)=∑i=0k(ni)%p=∑i=0k(n/pi/p)(n%pi%p)=∑i=0k/p−1(n/pi)∑j=0p−1(n%pj)+(n/pk/p)∑i=0k%p(n%pi)=f(n/p,k/p−1)f(n%p,p−1)+(n/pk/p)f(n%p,k%p)(5)(6)(7)(8)(5)f(n,k)=∑i=0k(ni)%...

lucas DPBZOJ题目传送门 洛谷题目传送门这道题翰爷很早以前讲过，然而当时我连lucas都不会，今天又讲到这题才听懂。要使那个式子模2>02>02>0，则每一项都必须为111。由lucas定理得最终只有四种情况：C00,C01,C10,C11C00,C10,C01,C11C_0^0,C_1^0,C_0^1,C_1^1。可以发现只有C10C01C_0^1这一个为0，...

BZOJ2982: combinationlucas题目传送门裸题不解释。代码：#include<cstdio>#include<algorithm>using namespace std;const int p=10007;#define N p+5int t,n,m,c[N],iv[N];int C(int n,int m){ if (n<...