例题7-3 UVA10976 分数拆分 Fractions Again?!

难度：2

给个k，求满足条件的x和y，由题目给的等式和不等式，可以得出y小于等于2k，x大于等于2k，那么k是题目给的，就用k来遍历y，然后看有没有满足条件的x就可以了，

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

int main() {
    int k;
    while (cin >> k) {
        int ans = 0;
        for (int i = k + 1; i <= 2 * k; i++) {
            int y = i;
            if (k * y % (y - k) == 0) ans++;
        }
        cout << ans << endl;
        for (int i = k + 1; i <= 2 * k; i++) {
            int y = i;
            if (k * y % (y - k) == 0) {
                int x = k * y / (y - k);
                printf("1/%d = 1/%d + 1/%d\n", k, x, y);
            }
        }
    }
    return 0;
}