互质个数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
现在把 1...n 这n个数字首尾连接组成一个环，使相邻元素互质的对数尽可能多。 请输出互质数对最多有几对。( n >= 1 )
Input Format
输入一个整数n 示例： 输入：3 输出：3 解释：1 2 3 组成环 最多有 1 2，2 3，3 1 三个互质的数对。
Output Format
输出最大的对数
3
3
华北理工大学第一届ACM校赛——热身赛
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 7
- 开始于
- 2019-10-20 9:00
- 结束于
- 2019-10-20 12:00
- 持续时间
- 3 小时
- 主持人
-
2080226675@qq.com
- 参赛人数
- 45
