Source code for submission s824

fl.cpp

  1. #include <stdio.h>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7.  
  8. int n;
  9. while(scanf("1/%d\n", &n) == 1) {
  10. int x, y;
  11. x = n;
  12. //printf("n = %d\n", n);
  13. int posibilities = 0;
  14. do {
  15. x++;
  16. y = (n * x) / (x - n);
  17. //printf("x = %d, y = %d", x, y);
  18.  
  19. if((1.0f/x) + (1.0f/y) == (1.0f/n)) {
  20. posibilities++;
  21. }
  22. }
  23. while(x != y);
  24. printf("%d\n", posibilities);
  25.  
  26. }
  27.  
  28. }
  29.