配点 : 1100 点
問題文
素数 P 。 下面“问题C”的答案是 0 请求用 N,M,Y 。
问题C'
(与问题C的差异以红色显示。) 满足
2000 \le N \le 2025, 1 \le M \le 10^7 的正整数 N,M 和 按字典顺序比较 (1,2,\dots ,N) 的排列 给出了 Y=(Y_1,Y_2,\dots ,Y_N) 。 对于
(1,2,\dots ,N) 的排列 给出了 X=(X_1,X_2,\dots ,X_N) ,f(X) 如下。
- 2 以上 N 的整数 给出了 k 的以下值 B_k 最大的 \max(B_2,B_3,\dots ,B_N)
- 坐标是 (X_1,Y_1), (X_2,Y_2), \dots ,(X_k,Y_k) 似乎是 2 您将获得 k 点 S 的边界框面积为 除以 M 时的余数 查找
f(X) 是最小值 X 的数量 我们将其表示为 P 除的余数。 用
什么是边界框?
S 的边界框是 包含 S 内部或圆周上包含的所有点,并且 x 边长与面积最小的轴平行的矩形。制約
- 10^9 \le P \le 10^9+1000
- P 是质数 答案可以由
入力
输入是按以下格式从标准输入给出的。
P
出力
问题C'的答案是 0 这意味着 N,M,Y 。
N M Y_1 Y_2 \ldots Y_N
N,M,Y 必须满足以下约束:
- 2000 \le N \le 2025
- 1 \le M \le 10^7
- N,M 是一个整数
- Y 是 您也可以写 (1,2,\dots,N) 的排列 给出了
入力例 1
3
出力例 1
4 6 2 3 4 1
该输入/输出示例旨在显示输入/输出格式,实际上是不满足约束的无效输入/输出。