zsjzliziyang的博客

DescriptionABC找到N个箱子，箱子里装着一些玩具，一共有M种玩具，编号从1到M，同一种玩具可能出现在多个箱子里。ABC决定从中选择一些箱子，把这些箱子中的玩具聚集到一起，必须保证每种玩具至少出现一次。问ABC一共有多少种选择方案。Input第一行输入两个整数N和M(1<=N<=1,000,000,1<=M<=20)接下来N行，每行首先输入Ki(...

DescriptionInputOutputSample Input2 5 4Sample Output29Data ConstraintSolution我们知道f(x)是一个积性函数，因此我们只需要求出f(p^c)的值就可以推出所有的f()。如何求出所有的f(p^c)?对于质数 p，令 d 为满足 p x |B 的最大的 x，...

Description由于佐助整天叫鸣人做“吊车尾的”，鸣人很不爽，于是他决定向佐助提出挑战，佐助可是个要复仇的男人啊，他才没空跟个小屁孩较劲，于是他随便给了一道题，如果鸣人没做出来，那他就要自认是“吊车尾的”，如果做出来了。。。到时再说吧题目是这样的：求在1到n!范围内，与m!互质的数的数量，由于答案太大，只需计算答案对R取模之后的答案即可，保证R是一个质数鸣人作为一个整天上课睡觉的人...