题目描述
给出两个正整数 $n$ 和 $mod$。
有多少对 $1\sim n$ 的排列 $p,q$ 满足:
- $p$ 的字典序小于 $q$。
- $p$ 的逆序对数大于 $q$。
输出答案模 $mod$ 的值。
输入格式
输入包含一行两个正整数 $n,mod$。$(1\le n\le 700,1\le mod\le 10^9)$
输出格式
输出一行一个非负整数,表示答案。
样例
样例输入
4 20
样例输出
17
给出两个正整数 $n$ 和 $mod$。
有多少对 $1\sim n$ 的排列 $p,q$ 满足:
输出答案模 $mod$ 的值。
输入包含一行两个正整数 $n,mod$。$(1\le n\le 700,1\le mod\le 10^9)$
输出一行一个非负整数,表示答案。
4 20
17