Soap__的博客

题目链接：https://www.luogu.com.cn/problem/P5824终于挺过了球与盒的世界这道题 是真的毒瘤，强行十二合一I最简单的之一，mnm^nmn即可II从mmm个盒子里选出nnn个出来放球，然后由于球是有顺序的，排列即可，答案为P(m,n)P(m,n)P(m,n)III注意到第二类斯特林数，求出{nm}\begin{Bmatrix}n \\ m \end{Bmatrix}{nm​},然后乘上盒子的全排列即可IV枚举非空盒子的个数，然后求第二类斯特林数ans=∑

题目链接：https://www.luogu.com.cn/problem/P3321题目大意：给定一个序列SSS,从中选出任意nnn个数，可重复、顺序相关，求乘积模mmm下同余于xxx的个数，保证mmm为质数初看题目，很难看出乘积如何处理。但它保证了mmm为质数，就可以联想到离散对数离散对数链接将序列SSS中每个数以及xxx分别取离散对数，原问题等价成了选出nnn个数相加，设个数的生成函数为G(x)G(x)G(x)则：G(x)=(∑i=0∞xi)n  (i∈S)G(x)=(