Compute the number of circular permutations of n items as (n-1)!.
输入元素个数 n,求圆排列数。
圆排列数 A(n)=(n−1)! 表示 n 个不同元素排成圆环的不同排法;旋转后重合视为同一种。
线排列为 n!;圆排列因旋转等价需除以 n,得 (n−1)!。若翻转也等价(手镯/项链),再除以 2 得 (n−1)!/2。
座位环排、密码盘、分子构型等去旋转计数的场景。