![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lucas定理
文章平均质量分 91
伪伪的喵喵
就是这样。。喵。。
展开
-
HDU 4349(Lucas 变形)
hdu 4349 题目大意:求组合数(n0)(n1)...(nn)\begin{pmatrix}n\\0\end{pmatrix}\begin{pmatrix}n\\1\end{pmatrix}...\begin{pmatrix}n\\n\end{pmatrix}中计算结果为偶数的个数; 思路:已知(nm)(n>m)\begin{pmatrix}n\\m\end{pmatrix}(n \gt m原创 2016-04-05 21:40:02 · 262 阅读 · 0 评论 -
Lucas 定理。。。
定义推导。。。公式:C(n, m) % p = C(n/p, m/p) * C(n%p, m%p); (p为素数)用于求大组合数取模。。。数学证明: 令n = sp + q; m = tp + r ;(q, r <= p) ∵ C(p, i) ≡ 0 (mod p), i > 0 && i < p; ∴ (1 + x)^p) ≡ (1 + x^p) (mod p )左边x^(tp + r)原创 2015-10-31 02:27:43 · 433 阅读 · 0 评论 -
LightOj 1067(Lucas)
lightoj 1067题目大意:求:(nm)%(1e6+3);\displaystyle{{n \choose m} \%(1e6+3)};思路:Lucas定理,组合打表#include <iostream>#include <cstdio>#define LL long long#define MOD 1000003#define N 1000005using namespace std原创 2016-05-20 15:16:44 · 234 阅读 · 0 评论