P16608 [SYSUCPC 2025] Larger or Smaller

题目描述

在他近期关于排列性质的研究中,**Dr.Z** 探讨了元素值与其下标之间的关系。一个关键的研究对象是满足 $p_i>i$ 的下标集合(称为 **较大位置**)与满足 $p_i

输入格式

仅有一行,包含两个整数 $n, m$($2\le n\le 2000$,$2\le m\le 10^9+7$)。

输出格式

输出共 $n-1$ 行。第 $i$ 行包含 $n-i$ 个整数,其中第 $j$ 个整数表示 $f(n,i,j)$ 模 $m$ 的结果。

说明/提示

满足 $x=1, y=3$ 的五个排列分别为 $[1,5,2,3,4]$、$[4,1,2,3,5]$、$[5,1,2,4,3]$、$[5,1,3,2,4]$ 以及 $[5,2,1,3,4]$。 翻译由 DeepSeek V3.2 完成