等式

最新推荐文章于 2022-11-13 15:56:38 发布

原创最新推荐文章于 2022-11-13 15:56:38 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一种通过分解因数的方法来计算方程1/x + 1/y = 1/n（x≤y）在给定n的情况下正整数解的数量。程序接收一系列正整数n作为输入，并输出每个n对应的解数。

题目描述

给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数）

输入描述:

在第一行输入一个正整数T。
接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数。
（1<=n<=1e9）

输出描述:

输出符合该方程要求的解数。

示例1

输入

输出

1
5
181

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int DecompositionFactor(int n)
{
    int sum = 1;

    for(int i = 2;i*i <= n;i++)
    {
        int coun = 0;

        while(n%i == 0)
        {
            coun++;

            n/=i;
        }

        sum *= (1 + 2 * coun);
    }
    if(n != 1)
    sum *= (1 + 2 * 1);
    return sum;
}

int main()
{
    int t;

    scanf("%d",&t);

    while(t--)
    {
        int n;

        cin>>n ;

        int sum = DecompositionFactor(n);

        cout<<(sum + 1) / 2<<endl;

    }

}