一个 n 的排列 a1, a2, ..., an，求一个 n 的排列 p1, p2, ..., pn
定义排列的乘法c=a×b表示ci =bai
排列p需满足执行恰好m次操作a=a×p后使任意1≤i≤n满足ai =i
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
一个 n 的排列 a1, a2, ..., an，求一个 n 的排列 p1, p2, ..., pn
定义排列的乘法c=a×b表示ci =bai
排列p需满足执行恰好m次操作a=a×p后使任意1≤i≤n满足ai =i
第一行输入一个整数 T，代表有 T 组测试数据 对于每一组测试数据，第一行输入 2 个整数 n, m，第二行输入一个 n 的排列 ai
对于每组测试数据，如果存在满足要求的排列 p，第一行输出 YES，第二行输出 n 个整数 pi 如果存在多种可能的排列 p，可以输出任意一个
如果不存在满足要求的排列 p，在唯一的一行中输出 NO
1 ≤ T ≤ 1000
1 ≤ m ≤ n ≤ 2⋅105
∑n ≤ 2⋅105
○i 本题答案不唯一，符合要求的答案均正确
对于第一组测试数据:操作一次后变为排列 2, 5, 7, 1, 3, 4, 6,操作两次后变为 1, 2, 3, 4, 5, 6, 7
对于第二组测试数据:没有满足要求的排列 p
对于第三组测试数据:显然 1, 2, 3, 4, 5, 6 也是一种可行的排列 p
3
7 2
5 3 6 2 7 1 4 3 2
1 3 2
6 3
1 2 3 4 5 6
YES
4 1 5 6 2 7 3
NO
YES
3 6 5 2 1 4
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 | 淡意的温柔 | 605869 | 2020-07-06 14:39:21 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|