UVA 10976 Fractions Again?! （暴力预处理）

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int a[20000+10];
int main()
{
int n;
while(~scanf("%d",&n))
{
memset(a,0,sizeof(a));
int sum=0;
for(int i=n+1; i<=2*n; i++)
{
int t=(n*i)/(i-n);
if(t>=i&&(n*i)%(i-n)==0) sum++;
}
printf("%d\n",sum);
for(int i=n+1; i<=2*n; i++)
{
int t=(n*i)/(i-n);
if(t>=i&&(n*i)%(i-n)==0) printf("1/%d = 1/%d + 1/%d\n",n,(n*i)/(i-n),i);
}
}
}