Find Integer 费马大定理+勾股数（数论）

霍雨浩——舞麟

于 2020-09-29 18:33:44 发布

阅读量134

点赞数 1

分类专栏：数论

本文链接：https://blog.csdn.net/b_o_n_z_t_f/article/details/108873570

版权

数论专栏收录该内容

6 篇文章 0 订阅

订阅专栏

先来看一下费马大定理：在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        ll n;
        ll a;
        scanf("%lld%lld",&n,&a);
        if(n==0|| n>2)   
        {
            printf("-1 -1\n");
        }
        else if(n==1)
        {
             printf("1 %lld\n",a+1);
        }
        else
        {
            ll b;
            ll c;
            ll m;
            if(a%2)
            {
                m=(a-1)/2;
                 b=m*m+(m+1)*(m+1)-1;
                c=m*m+(m+1)*(m+1);
            }
            else
            {
                m=a/2;
                b=m*m-1;
                c=m*m+1;
            }
            printf("%lld %lld\n",b,c);
        }

    }
}