摘要: 题意 现在我们要把1..n这n个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多。请输出最大对数。 题解 因为i和i - 1互质,1和所有数互质,所以只需要直接连城环,共有n对。读入n输出n即可。 阅读全文
posted @ 2018-08-12 08:45 Aseer 阅读(314) 评论(0) 推荐(0) 编辑