hdu Find Integer （6441）（大费马定理）

最新推荐文章于 2024-09-27 14:28:55 发布

舍舍发抖

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量136

点赞数

分类专栏：数论题目理解文章标签：算法

本文链接：https://blog.csdn.net/qq_53269459/article/details/120164084

版权

数论同时被 2 个专栏收录

19 篇文章 2 订阅

订阅专栏

题目理解

10 篇文章 1 订阅

订阅专栏

在这里插入图片描述

题目大意为，给你 a，n 的值，让你找出是否有 b，c 满足方程 aⁿ + bⁿ = cⁿ ,典型的定理内容。long long型一一寻找即可：

#include<stdio.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long n;
		int a;
		scanf("%lld %d",&n,&a);
		if(n > 2){
			printf("-1 -1\n");continue;
		}
		else if(n == 0){
			printf("-1 -1\n");continue;
		}
		if(n == 1){
			printf("%d %d\n",a,2*a);
		}
		else if(n == 2){
			if(a&1) printf("%d %d\n",(a*a-1)/2,(a*a+1)/2);
			else printf("%d %d\n",(a*a-4)/4,(a*a+4)/4);
		}
	}
	
	return 0;
}