HBC232187[HNOI2012]射箭,二分,分治第二类斯特林数·列题解

一天到晚红烧的鱼算法基础篇 2023-11-16 23:56:02 59 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

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

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