Source code for submission s460

fract.cpp

  1. #include <cstdio>
  2. #include <cmath>
  3. #include <cstdio>
  4. #include <cstring>
  5. #include <iomanip>
  6. #include <iostream>
  7. #include <limits.h>
  8. #include <map>
  9. #include <queue>
  10. #include <vector>
  11. #include <set>
  12. #include <stack>
  13. #include <bitset>
  14. #include <string>
  15.  
  16. using namespace std;
  17.  
  18. typedef pair<int,int> ii;
  19. typedef vector<int> vi;
  20. typedef vector<ii> vii;
  21. typedef set<int> si;
  22. typedef set<ii> sii;
  23.  
  24. #define MP make_pair
  25. #define PB push_back
  26. #define REP(i,a) for ( int i = 0; i < int(a); i++)
  27. #define FOR(i,a,b) for ( int i = int(a); i<=int(b); i++)
  28. #define FORD(i,a,b) for(int i= int(a); i>=int(b); i--)
  29.  
  30. const int INF = 1<<29;
  31. typedef long long int ll;
  32.  
  33. int main(){
  34. int n, sum;
  35. while ( scanf("%*d%*c%d", &n) == 1) {
  36. sum = 0;
  37. for ( int y = n+1; ; y++) {
  38. if ( (n*y) % (y-n) == 0 ){
  39. sum++;
  40. if ( (n*y)/(y-n) == y ) break;
  41. }
  42. }
  43. printf("%d\n", sum);
  44. }
  45. return 0;
  46. }
  47.  
  48.