题目 2687: 全排列的价值

题目描述:

对于一个排列 A = (a1, a2, · · · , an)，定义价值 ci 为 a1 至 ai−1 中小于 ai 的数的个数，即 bi = |{aj | j < i, aj < ai}|。定义 A 的价值为

。

给定 n，求 1 至 n 的全排列中所有排列的价值之和。

代码:

package lanqiao;

import java.math.BigInteger;
import java.util.*;

public class Main {
    static long res = 1L,n;
    static long mod = 998244353L;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext())
        {
            n = sc.nextLong();
            res  = n*(n - 1)/2;
            res %= mod;


            for(int i = 3;i <= n;i ++)
            {
                res *= i;
                res %= mod;
            }

            System.out.println(res);
        }
    }
}