hdu4143

最新推荐文章于 2018-04-13 19:35:05 发布

嘎达啊

最新推荐文章于 2018-04-13 19:35:05 发布

阅读量445

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/free_shy/article/details/8898513

版权

数论专栏收录该内容

3 篇文章 0 订阅

订阅专栏

n = (y-x)*(y+x);
y-x = i; y = x+i;
n = (n/i - i)/2;
y-x<sqrt(n);



#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin >> n;
        int i;
        for(i = sqrt(n); i > 0; i--)
        {
            if(n%i==0&&(n/i-i)%2==0&&n/i!=i)
            {
                cout << (n/i-i)/2 << endl;
                break;
            }
        }
            if(i==0)
                cout << -1 << endl;
    }
}