2018年11月26日
51nod部分容斥题解
摘要： 51nod1434 区间LCM 跟容斥没有关系。首先可以确定的一个结论是：对于任意正整数，有1*2*...*n | (k+1)*(k+2)*...*(k+n)。因为这就是$C_{n+k}^{k}$。 于是这题就有：m最多枚举到2n。 于是有一个做法：对n!分解质因数，然后枚举m的同时统计已获得的所有 阅读全文
posted @ 2018-11-26 19:17 HocRiser 阅读(263) 评论(0) 推荐(0) 编辑