BZOJ2982

[BZOJ2982]combination Lucas定理

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2982$C(N,M)\%P=C(N\%P,M\%P)*C(N/P,M/P)\%P$1#include2#include3#include4usingnamespacestd;5constintmod=1e4+7;6intinv[10010],fac[10010];7intC(intx,int
halfrot·2017-11-03 21:00

Lucas定理模板【bzoj2982】【combination】

（上不了p站我要死了，侵权度娘背锅）DescriptionLMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod10007的值。(1#include#includeusingnamespacestd;#ifdefWIN32#defineRIN"%I64d"#else#de
LinnBlanc·2017-10-22 19:47

【bzoj2982】combination

Lucas定理裸题。设L(n,m)为模mod意义下的组合数。则L(n,m)=L(n / mod,m / mod)∗(n%mod)∗(m%mod)%mod，其中/为整除符号，%为取模符号。预处理出阶乘的模和阶乘的模的逆，直接计算。#include #definerep(i,a,b)for(inti=a;i=b;i--) inlineintrd(){ charc=getchar(); while(!
GEOTCBRL·2015-11-24 21:00

【bzoj2982】 combination LUCAS定理

线性筛逆元+lucas定理，没什么难的，只是要注意算阶乘的时候只能算到mod-1，否则会出0。#include #include #include #include #include #include #definemod10007 usingnamespacestd; intfac[100010],inv[100010]; intn,m,T; intpower(longlongx,intk
u012288458·2015-09-21 13:00

BZOJ2982 combination

我就不吐槽这题面确实不怎么和谐了、、直接求组合数大致是一个nlogn级别的工程、在这里显然是不可接受的、于是我们用到了lucas定理、这个定理的内容大致可以被表述为：C(A,B)与A和B分解为P进制后各对应位数的组合数的乘积对P同余、我也不会严格证明、、大致可以自己想想、、 Code:#include #include #include #include #include using
·2013-01-13 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他