【LeetCode第20场夜猫赛】5326. 有效的快递序列数目

输入：n = 1
输出：1
解释：只有一种序列 (P1, D1)，物品 1 的配送服务（D1）在物品 1 的收件服务（P1）后。

输入：n = 2
输出：6
解释：所有可能的序列包括：
(P1,P2,D1,D2)，(P1,P2,D2,D1)，(P1,D1,P2,D2)，(P2,P1,D1,D2)，(P2,P1,D2,D1) 和 (P2,D2,P1,D1)。
(P1,D2,P2,D1) 是一个无效的序列，因为物品 2 的收件服务（P2）不应在物品 2 的配送服务（D2）之后。

输入：n = 3
输出：90

class Solution {
public:
    int countOrders(int n) {
        long long int sum=1;
        for(int i=1;i<=n;i++){
            sum=sum*(2*i-1)%1000000007;
            sum=sum*i%1000000007;
        }return sum;
    }
};