![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Lucas
文章平均质量分 84
wwyx2001
OIer----这条路,仅一人独行
展开
-
[BZOJ1951][SDOI2010]古代猪文(Lucas定理+中国剩余定理)
题目: 我是超链接 题解: 题目就是让求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...原创 2018-03-08 15:29:06 · 197 阅读 · 0 评论 -
[bzoj2982]combination(组合数学lucas定理)
题目: 求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...原创 2017-10-05 18:44:32 · 396 阅读 · 0 评论 -
[BZOJ4591][SHOI2015]超能粒子炮·改(Lucas+组合数学)
题目: 我是超链接 题解: 也就是求∑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...原创 2018-04-28 12:14:39 · 252 阅读 · 0 评论