UVA10976 分数拆分 Fractions Again?!

知识点：暴力

这个题就是个推式子的题，然后根据推的式子，很容易就能做出来了，但是如果推不出来式子那就不一样了，至于这种题有什么心得，那只能多做题，最起码遇见这种题要想起来去推导

#include <bits/stdc++.h>

using namespace std;

int main() {
	int k;
	while (cin >> k) {
		vector<int> ans;
		for (int i = k + 1; i <= k * 2; i++) {
			if (i * k % (i - k) == 0) {
				ans.push_back(i);
			}
		}
		cout << (int) ans.size() << '\n';
		for (int i = 0; i < (int) ans.size(); i++) {
			printf("1/%d = 1/%d + 1/%d\n", k, ans[i] * k / (ans[i] - k), ans[i]);
		}
	}
	return 0;
}