nyoj-66

就是数学问题，边界考虑要清楚。

x,y肯定大于k.即从k+1开始寻找

x>=y. 1/k=1/x+1/y<=2/y,即y<=2*k;

x=(k*y)/(y-k)  分子y-k肯定大于等于1的,(k*y)/x=y-k>=1,即x<=k*y

分析完毕。

#include<iostream>#include<cstdio>using namespace std;int main(){    int n;    cin>>n;    while(n--)    {int k,x,y;cin>>k;for(y=k+1;y<=2*k;y++)for(x=k+1;x<=k*y;x++)if((x*y)%(x+y)==0 && (x*y)/(x+y)==k)printf("1/%d=1/%d+1/%d\n",k,x,y);    }return 0;}