HBC232190[HNOI2012]矿场搭建,连通性第一类斯特林数·列题解

水水月牙算法基础篇 2023-11-16 13:05:02 47 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

第一类斯特林数[nm]begin{bmatrix}n\ mend{bmatrix}[nm]表示将nnn个不同元素构成mmm个圆排列的数目，给定n,kn,kn,k，对于所有的整数i∈[0,n]iin[0,n]i∈[0,n]，你要求出[ik]begin{bmatrix}i\ kend{bmatrix}[ik]，由于答案会非常大，所以你的输出需要对167772161167772161167772

第一类斯特林数[nm]begin{bmatrix}n\ mend{bmatrix}[nm]表示将nnn个不同元素构成mmm个圆排列的数目。给定n,kn,kn,k，对于所有的整数i∈[0,n]iin[0,n]i∈[0,n]，你要求出[ik]begin{bmatrix}i\ kend{bmatrix}[ik]。由于答案会非常大，所以你的输出需要对167772161167772161167772161（225×5+12^{25}times 5+1225×5+1，是一个质数）取模。