P7800 [COCI 2015/2016 #6] PAROVI
题目描述
$\text{Mirko}$ 和 $\text{Slavko}$ 在玩一个游戏,先由 $\text{Mirko}$ 在 $1\dots N$ 中选出几组互质的数。例如当 $N=5$ 时,$\text{Slavko}$ 可以选择 $\big\{\{1,2\},\{3,4\},\{2,5\},\{3,5\},\cdots\big\}$ 中的几组。
然后轮到 $\text{Slavko}$。他需要找到一个 $x\in \big[2,n\big]$ 使得对于每组 $\{a,b\}$ 都满足以下两个条件之一:
- $a$,$b
输入格式
无
输出格式
无
说明/提示
**【样例 1 解释】**
$\text{Slavko}$ 只有一种取法 $\big\{\{1,2\}\big\}$。
**【样例 2 解释】**
$\text{Slavko}$ 的其中一种取法为 $\big\{\{1,2\},\{1,3\}\big\}$。
**【数据范围】**
对于 $100\%$ 的数据,$1\le N\le 20$。
**【题目来源】**
**题目译自 [COCI 2015-2016](https://hsin.hr/coci/archive/2015_2016/) [CONTEST #6](https://hsin.hr/coci/archive/2015_2016/contest6_tasks.pdf) T4 PAROVI**。
**本题分值按 COCI 原题设置,满分 $120$**。