UVa 10976 Fractions Again

 1  #include <stdio.h>

 2  #include <stdlib.h>

 3  #include <iostream>

 4  #include <algorithm>

 5  #include <vector>

 6  using namespace std;

 7  typedef pair<int,int> ii;

 8  int main()

 9  {

10      int n;

11      while(cin>>n)

12      {

13          vector<ii> p;

14          int ans=0;

15          for(int y=n+1;y<=2*n;y++)

16          {

17 

18              if((n*y)%(y-n)==0)

19              {

20                  int x=(n*y)/(y-n);

21                  p.push_back(ii(x,y));

22                  ans++;

23              }

24          }

25          printf("%d\n",ans);

26          for(int i=0;i<ans;i++)

27          printf("1/%d = 1/%d + 1/%d\n",n,p[i].first,p[i].second);

28      }

29 

30 

31      return 0;

32  }