Source code for submission s493

fl.cpp

  1. #include <algorithm>
  2. #include <cctype>
  3. #include <cmath>
  4. #include <complex>
  5. #include <cstdio>
  6. #include <cstring>
  7. #include <iomanip>
  8. #include <iostream>
  9. #include <list>
  10. #include <map>
  11. #include <queue>
  12. #include <set>
  13. #include <sstream>
  14. #include <stack>
  15. #include <string>
  16. #include <utility>
  17. #include <vector>
  18. using namespace std;
  19.  
  20. #define DEBUG(x) cout << ">>> " << #x << " : " << x << endl;
  21. #define REP(i,a) for (int i = 0; i < (a); ++i)
  22. #define FOR(i,a,b) for (int i = (a); i <= (b); ++i)
  23. #define FORD(i,a,b) for (int i = (a); i >= (b); --i)
  24. inline bool EQ(double a, double b) { return fabs(a-b) < 1e-9; }
  25.  
  26. const int INF = 1<<29;
  27. typedef long long ll;
  28. ///////////////////////////////////////////////////////////////////////////
  29.  
  30. int main()
  31. { 
  32.  int x, y, n;
  33.  while (scanf("%d/%d", &x, &n) == 2)
  34.  {
  35.    int res = 0;
  36.    for (ll x = n+1; ; ++x)
  37.    {
  38.     ll a = n*x, b = x-n;
  39.     if (a%b == 0)
  40.     {
  41.      ll y = a/b;
  42.      if (y < x) break;
  43.      ++res;
  44.      //cout << x << " " << y << endl;
  45.      if (y == x) break;
  46.     }
  47.    }
  48.     printf("%d\n", res);
  49.  }
  50.  
  51.   return 0;
  52. }