题目描述
给定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
心力交猝,这份补题本来打算写在一起的结果发了三遍都失败了,唉
#include<stdio.h>
#include<math.h>
#include<string>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
#define inf 0x3f3f3f3f
int num[100];
int main()
{
int n,t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
memset(num,0,sizeof(num));
int k=0;
for(int i=2; i*i<=n; i++)
{
if(n%i==0)
{
while(n%i==0)
{
num[k]++;
n/=i;
}
k++;
}
}
if(n!=1)
{
num[k]++;
k++;
}
for(int i=0;i<k;i++)
{
num[i]*=2;
}
int sum=1;
for(int i=0;i<k;i++)
sum*=(num[i]+1);
printf("%d\n",(sum+1)/2);
}
}