UVA 10976 Fractions Again?(枚举+数学)

# include<cstdio>
# include<iostream>
# include<algorithm>
# include<functional>
# include<cstring>
# include<string>
# include<cstdlib>
# include<iomanip>
# include<numeric>
# include<cctype>
# include<cmath>
# include<ctime>
# include<queue>
# include<stack>
# include<list>
# include<set>
# include<map>

using namespace std;

const double PI=4.0*atan(1.0);

typedef long long LL;
typedef unsigned long long ULL;

# define inf 999999999
# define MAX 10000

int k;

struct node
{
    int x, y;
}a[MAX];

int main(void)
{
    while ( cin>>k )
    {
        int num = 0;
        for ( int yy = k+1;yy <= 2*k;yy++ )
        {
            int fenzi = yy*k;
            int fenmu = yy-k;
            if ( fenzi%fenmu == 0 )
            {
                int xx = fenzi/fenmu;
                a[num].x = xx;
                a[num++].y = yy;
            }
        }
        cout<<num<<endl;
        for ( int i = 0;i < num;i++ )
        {
            printf("1/%d = 1/%d + 1/%d\n",k,a[i].x,a[i].y);
        }
    }



    return 0;
}