伟_lf

题解

/ 注册

全部文章 / 题解（共1篇）

限制不互素对 gcd

链接：https://ac.nowcoder.com/acm/contest/9981/I来源：牛客网输入一个数，请构造一个长度为n的排列，使得其中正好有k对相邻的数gcd（最大公约数）大于1。排列是指1到n一共n个数，每个数都出现过且仅出现过1次。例如{1,3,2,5,4}是一个排列，而{1...

不互素 gcd

2021-03-01

0 612