CF1089F.Fractions

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个 $n$ ，确定一些分数，使得这些分数的分母是 $n$ 的因数，且 $<n$ ，并且这些分数都是真分数，这些分数的和+ $\frac{1}{n}=1$ 。

输入格式

只有一行，是一个正整数 $n$

输出格式

如果无解输出一行"NO"（没有引号）

如果有解，先输出"YES"（没有引号），然后输出一个 $k$ ，表示有多少个分数。接下来 $k$ 行，每行两个数，是一个经过化简的分数，第一个是分子，第二个是分母。注意您输出的 $k$ 要 $<=10^5$ ，因为数据保证一定在 $10^5$ 长度内有解。如果您输出的 $k$ 超过了 $10^5$ ，就会被判错（具体是 $OLE$ 还是 $WA$ 不知道，反正都是错了）。

输入输出样例

输入#1
```
2
```
输出#1
```
NO
```
输入#2
```
6
```
输出#2
```
YES
2
1 2
1 3
```

输入解题思路，AI测评打分。不知道怎么写?

首页