勾股数定理

最新推荐文章于 2021-11-17 21:34:13 发布

yesky_

最新推荐文章于 2021-11-17 21:34:13 发布

阅读量1.7k

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/dy416524/article/details/86481669

版权

数论专栏收录该内容

19 篇文章 0 订阅

订阅专栏

一、勾股数
形如一类的数称为勾股数（a,b,c为正整数）。

x^2+y^2=z^2

二、一些性质
1.直角三角形的两条直角边和斜边满足勾股数定理。

2. .a+b>c,a-b<c

3.当a为奇数时, a=2n+1,则 b=2n^2+2n=(a-1)^2/2+a-1 ;c=b+1;

4.当a为偶数时，a=2n,则 , b=n^2+2n=a^2/4+a ; c=b+2;

三、费马大定理
, 当n>2时，方程没有正解。

people in USSS love math very much, and there is a famous math problem .

give you two integers nn,aa,you are required to find 22 integers bb,cc such that anan+bn=cnbn=cn.

one line contains one integer TT;(1≤T≤1000000)(1≤T≤1000000)

next TT lines contains two integers nn,aa;(0≤n≤1000(0≤n≤1000,000000,000,3≤a≤40000)000,3≤a≤40000)

print two integers bb,cc if bb,cc exits;(1≤b,c≤1000(1≤b,c≤1000,000000,000)000);

else print two integers -1 -1 instead.

Sample Input

1
2 3

Sample Output

4 5

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,a;
        scanf("%d %d",&n,&a);
        if(n!=1&&n!=2) printf("-1 -1\n");
        else if(n==1) printf("1 %d\n",a+1);
        else
        {
            long long  b,c;
			if(a%2!=0)
			{

				b=(a-1)*(a-1)/2+a-1;
				c=b+1;
			}
			else
			{
				b=a*a/4-1;
				c=b+2;
			}
			if(a*a+b*b==c*c)
				printf("%lld %lld\n",b,c);
			else
				printf("-1 -1\n");
        }
    }
    return 0;
}