第七章分数拆分

 

#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
    int k;
    cin>>k;

    int count=0;

    for(int y=k+1;y<=2*k;y++)
    {
        int x=y*k/(y-k);

        if(y*k*1.0/(y-k)-x==0 && x>=y)
            printf("1/%d=1/%d+1/%d\n",k,x,y),count++;
    }

    printf("%d\n", count);
    return 0;
}