第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--F-等式

链接：https://www.nowcoder.com/acm/contest/90/F 
来源：牛客网

• 1.题目描述 
  给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数） 
  输入描述: 
  在第一行输入一个正整数T。 
  接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数。 
  （1<=n<=1e9） 
  输出描述: 
  输出符合该方程要求的解数。 
  示例1 
  输入 
  3 
  1 
  20180101 
  1000000000 
  输出 
  1 
  5 
  181
• 2.题目分析
• 
• 3.代码如下

• #include<cstdio> 
  #include<cstring> 
  #include<algorithm> 
  #include<iostream> 
  #include<string> 
  #include<vector> 
  #include<stack> 
  #include<bitset>
  #include<cstdio> 
  #include<cstdlib> 
  #include<cmath> 
  #include<set> 
  #include<list> 
  #include<deque> 
  #include<map> 
  #include<queue>
  #include<algorithm> 
  using namespace std; 
  typedef long long ll; 
  const double PI = acos(-1.0); 
  const double eps = 1e-6; 
  const int INF = 1000000000; 
  const int maxn = 100; 
  int gcd(int x,int y)
  {       
       if(y==0) return x;
       return gcd(y,x%y);
  }
  int main()
  {
      int T;
      scanf("%d",&T);//输入样例数目
      while(T--)
      {   
          int n;
          vector<int>vt;
          scanf("%d",&n);
          for(int i=1;i*i<=n;i++)
              if(n%i==0) 
              {   
                  vt.push_back(i);
                  if(i*i!=n) vt.push_back(n/i);
              }
          int l=vt.size();
          int num=0;
          for(int i=0;i<l;i++)
              for(int j=0;j<=i;j++)
                  if(gcd(vt[i],vt[j])==1) num++;     
                      printf("%d
  ",num);    
         }
      return 0;
  }