第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-;
   const int INF = ;
   const int maxn = ;
   int gcd(int x,int y)
   {
        if(y==) 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=;i*i<=n;i++)
               if(n%i==)
               {
                   vt.push_back(i);
                   if(i*i!=n) vt.push_back(n/i);
               }
           int l=vt.size();
           int num=;
           for(int i=;i<l;i++)
               for(int j=;j<=i;j++)
                   if(gcd(vt[i],vt[j])==) num++;
                       printf("%d\n",num);
          }
       return ;
   }