排列公式演练

从 n 个不同元素 中，按顺序 取出 m 个 进行排列，所有不同的取法个数记作排列数 P(n, m)。

当 1 ≤ m ≤ n 时，有公式：

P(n, m) = n × (n-1) × (n-2) × … × (n-m+1)

当 m = 0 时，空排列只有一种情况，所以 P(n, 0) = 1。

在信息学竞赛中，经常需要根据题意把「按顺序选」的问题，抽象成排列数公式，再结合取模运算或预处理阶乘来高效计算。

n（总元素个数）

m（取出的个数）

计算排列数 P(n, m)