P15971 [Aboi 2077] Permutation Counting 3

题目背景

![](https://cdn.luogu.com.cn/upload/image_hosting/bxbae79z.png)

题目描述

给定 $n$,对于每组 $x\in[0,n),y\in[1,n]$ 求出有多少个 $1\sim n$ 的排列 $p$ 满足以下条件: - $\sum\limits_{i=1}^{n-1}[p_i

输入格式

一行两个正整数 $n,P$。

输出格式

共 $n$ 行,每行共 $n$ 个整数,第 $i$ 行第 $j$ 列的数表示 $x=i−1,y=j$ 时的答案。

说明/提示

对于所有数据,$1\le n\le200$,$9.9\times10^8\le P\le1.01\times10^9$,保证 $P$ 为素数。 [点此查看本题的另一个版本](https://www.luogu.com.cn/problem/U489770)。