Source code for submission s513

fl.cpp

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int gcd(int a, int b) {
  5. if(a > b) swap(a,b);
  6. if(a == 0) return b;
  7. return gcd(b%a,a);}
  8.  
  9. int main() {
  10. int N;
  11. while(scanf(" 1/%d",&N) == 1) {
  12. set< pair<int,int> > S;
  13. for(int i =1; i <= N; i++) {
  14. int y =i+N;
  15. if((y*N)%i != 0) continue;
  16. int x =y*N/i;
  17. if(x > y) swap(x,y);
  18. S.insert(make_pair(x,y));}
  19. printf("%d\n",S.size());}
  20. return 0;}
  21.