← 返回题目列表

AtCoder · jsc2025_final_d

D. PBBMM 输入发生器

中文机器翻译题面 查看原题

配点 : 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

该输入/输出示例旨在显示输入/输出格式,实际上是不满足约束的无效输入/输出。