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

素流年算法基础篇 2023-11-11 00:02:02 34 0

题库丰富多样，涵盖各个领域，全网最全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，是一个质数）取模。