薇小薇

题目： 我是超链接 题解： 也就是求∑ki=0Cin(%mod)∑i=0kCni(%mod)\sum_{i=0}^{k}C_n^i(\% mod) n,k这么大，Lucas没跑了，我们先画柿子（模意义下 SmnSnmS_n^m意为∑mi=0Cin∑i=0mCni\sum_{i=0}^{m}C_n^i Lucas定理： Skn=∑i=0kCin=∑i=0k(Ci%pn%p∗Ci/p...

题目： 我是超链接 题解： 题目就是让求G∑k|NC(N,k)%pG∑k|NC(N,k)%pG^{\sum_{k|N}C(N,k)}\% p 根据欧拉定理：aφ(n)≡1(%n)aφ(n)≡1(%n)a^{φ(n)}\equiv 1(\%n)，我们知道指数只要到了φ(n)，得出来的都是1了，那么柿子可以画成G∑k|NC(N,k)%φ(p)%pG∑k|NC(N,k)%φ(p)%pG^{\su...

题目： 求C(n, m) mod 10007(1<=m<=n<=200,000,000) 题解： Lucas裸题收好 代码： #include <cstdio> #define LL long long using namespace std; const int mod=10007; const int N=10010; LL mul[N],i...