题解 这题显然是数学题,组合数学。正难则反,先考虑不会越狱的情况:第1个犯人信仰某宗教,一共m个选择。第2个则只有m-1个选择,… ,往后均为m-1个选择。所以答案易知,就是mn−m∗(m−1)n−1。快速幂套mod就行了。