HBC232186[HNOI2011]赛车游戏,二分,分治第二类斯特林数·行题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

第二类斯特林数{nm}begin{Bmatrix} n \m end{Bmatrix}{nm}表示把nnn个**不同**元素划分成mmm个**相同**的集合中（不能有空集）的方案数， 给定nnn，对于所有的整数i∈[0,n]iin[0,n]i∈[0,n]，你要求出{ni}begin{Bmatrix} n \i end{Bmatrix}{ni}， 由于答案会非常大，所以你的输出需要对167772

第二类斯特林数{nm}begin{Bmatrix} n \m end{Bmatrix}{nm​}表示把nnn个**不同**元素划分成mmm个**相同**的集合中（不能有空集）的方案数。 给定nnn，对于所有的整数i∈[0,n]iin[0,n]i∈[0,n]，你要求出{ni}begin{Bmatrix} n \i end{Bmatrix}{ni​}。 由于答案会非常大，所以你的输出需要对 167772161167772161167772161（225×5+12^{25}times 5+1225×5+1，是一个质数） 取模。

标签： HBC232186[HNOI2011]赛车游戏 二分 分治第二类斯特林数·行题解