社区讨论

题意简述

CF361BLevko and Permutation参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi6wm5fa
此快照首次捕获于
2025/11/20 12:01
4 个月前
此快照最后确认于
2025/11/20 12:01
4 个月前
查看原帖
对于序列 p1,p2,...,pnp_1, p_2, ..., p_n 中的一个元素 pip_i,如果它满足 gcd(i,pi)>1gcd( i, p_i ) > 1 ,我们就说这个元素是好的。现在给定两个数 nnkk ,请输出一个序列,使得它是 nn 的一个排列( 1n1-n 及之间的数每个数都恰好出现一次),并且这个序列里恰好有 kk 个元素是好的。(如果有多解, 输出任意一组)
CPP
对于序列 $p_1, p_2, ..., p_n$ 中的一个元素 $p_i$,如果它满足 $gcd( i, p_i ) > 1$ ,我们就说这个元素是好的。现在给定两个数 $n$ 和 $k$ ,请输出一个序列,使得它是 $n$ 的一个排列( $1-n$ 及之间的数每个数都恰好出现一次),并且这个序列里恰好有 $k$ 个元素是好的。(如果有多解, 输出任意一组)
chen_zhe

回复

2 条回复,欢迎继续交流。

正在加载回复...