HBC232189[HNOI2012]排队,高精度,数学第一类斯特林数·行题解

一沫阳光算法基础篇 2023-11-24 14:02:02 49 0

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

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

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