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

原创于 2020-09-29 18:33:44 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

6 篇文章

订阅专栏

这是一个关于费马大定理的C++程序实现，主要处理n和a的输入，根据n的值计算出b和c的值，并在特定情况下输出-1。程序适用于数学和算法爱好者，展示了如何用代码解决数论问题。

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

#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);
        }

    }
}