例题7-3 分数拆分（Fractions Again?!, UVa 10976)

原题链接：https://vjudge.net/problem/UVA-10976
分类：暴力枚举
备注：缩小枚举范围
还是得写出数学式子直接算，这样还很快，0ms，我用错误的方式地暴力试了一下，udebug的数据算出的答案要是复制一下电脑内存都不够了…
学到：和数学有关的题，能直接算而且不麻烦的还是直接算最好

代码如下：

#include<cstdio>
#include<vector>
using namespace std;
int main(void) {
	int k;
	while (~scanf("%d", &k)) {
		vector<int>L, R;
		for (int y = k + 1; y <= 2*k; y++) 
			if (y * k % (y - k) == 0) {
				if ((y * k) / (y - k) < y)continue;
				L.push_back((y * k) / (y - k));
				R.push_back(y);
			}
		printf("%d\n", L.size());
		for (int i = 0; i < L.size(); i++)
			printf("1/%d = 1/%d + 1/%d\n", k, L[i], R[i]);
	}
	return 0;
}