![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
容斥原理
容斥原理
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
3170. 【GDOI2013模拟4】挑选玩具
DescriptionABC找到N个箱子,箱子里装着一些玩具,一共有M种玩具,编号从1到M,同一种玩具可能出现在多个箱子里。ABC决定从中选择一些箱子,把这些箱子中的玩具聚集到一起,必须保证每种玩具至少出现一次。问ABC一共有多少种选择方案。Input第一行输入两个整数N和M(1<=N<=1,000,000,1<=M<=20)接下来N行,每行首先输入Ki(...原创 2019-04-25 20:53:35 · 232 阅读 · 0 评论 -
6306. Sequence
DescriptionInputOutputSample Input2 5 4Sample Output29Data ConstraintSolution我们知道f(x)是一个积性函数,因此我们只需要求出f(p^c)的值就可以推出所有的f()。如何求出所有的f(p^c)?对于质数 p,令 d 为满足 p x |B 的最大的 x,...原创 2019-08-18 21:25:25 · 172 阅读 · 0 评论 -
4695. 【GDOI2017模拟8.14】佐助的难题
Description由于佐助整天叫鸣人做“吊车尾的”,鸣人很不爽,于是他决定向佐助提出挑战,佐助可是个要复仇的男人啊,他才没空跟个小屁孩较劲,于是他随便给了一道题,如果鸣人没做出来,那他就要自认是“吊车尾的”,如果做出来了。。。到时再说吧题目是这样的:求在1到n!范围内,与m!互质的数的数量,由于答案太大,只需计算答案对R取模之后的答案即可,保证R是一个质数鸣人作为一个整天上课睡觉的人...原创 2019-08-19 17:07:18 · 104 阅读 · 0 评论